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POSET PINBALL, GKM-COMPATIBLE SUBSPACES, AND HESSENBERG VARIETIES 

MEGUMI HARADA AND JULIANNA TYMOCZKO 

Abstract. This paper has three main goals. First, we set up a general framework to address the problem of 
constructing module bases for the equivariant cohomology of certain subspaces of GKM spaces. To this end 
we introduce the notion of a GKM-compatible subspace of an ambient GKM space. We also discuss poset- 
upper-triangularity, a key combinatorial notion in both GKM theory and more generally in localization theory 
in equivariant cohomology. With a view toward other applications, we present parts of our setup in a general 
algebraic and combinatorial framework. Second, motivated by our central problem of building module bases, we 
introduce a combinatorial game which we dub poset pinball and illustrate with several examples. Finally, as first 
applications, we apply the perspective of GKM-compatible subspaces and poset pinball to construct explicit and 

>D , computationally convenient module bases for the 5 ^-equivariant cohomology of all Peterson varieties of classical 

Lie type, and subregular Springer varieties of Lie type A. In addition, in the Springer case we use our module 
basis to lift the classical Springer representation on the ordinary cohomology of subregular Springer varieties to 

J- S'^ -equivariant cohomology in Lie type A. 
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1. Introduction 



This manuscript has three main goals. First, we develop a general framework and perspective to con- 
struct computationally convenient module bases for the equivariant cohomology of certain spaces equipped 
with group actions. In particular, we introduce the notion of a GKM-compatible subspace of an ambient 
J^ ■ GKM space. While not themselves GKM spaces, GKM-compatible subspaces allow us to exploit the combi- 

natorial advantages of GKM theory applied to the ambient GKM space. We primarily use Borel-equivariant 
cohomology with field coefficients, but expect future applications in other generalized equivariant coho- 
mology theories. For this reason, we present part of this framework in an abstract algebraic setting, formal- 
izing algebraic properties of the equivariant cohomology of GKM spaces in the language of submodules of 
product modules indexed by a graded partially ordered set. We also discuss the crucial notion of poset- 
upper-triangular subsets of a module, and give one possible answer to a question of Billey's by providing 
examples of topological spaces with no combinatorially-natural poset-upper-triangular basis. 

Second, we introduce a combinatorial game we call poset pinball. The game is designed to address some 
of the difficulties which arise in the analysis of the equivariant cohomology of GKM-compatible subspaces, 
but the game itself is purely combinatorial and does not depend on the motivating geometry. 
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2 MEGUMI HARADA AND JULIANNA TYMOCZKO 

Third, as applications, we use the above theory to describe some nilpotent Hessenberg varieties, which 
are a rich class of algebraic varieties arising in geometric representation theory. GKM theory does not di- 
rectly apply to nilpotent Hessenberg varieties but our methods do. We first prove in Theorem 15.41 that 
the nilpotent Hessenberg varieties K{N, H) in Lie type A, and in general Lie type given an extra condi- 
tion on the parameter A^, are GKM-compatible subspaces of the flag variety. Then in Theorem l5.9l we use 
poset pinball to construct explicit module bases for the 5'^-equivariant cohomology rings of Peterson vari- 
eties in all classical Lie types; this generalizes earlier work in the Lie type A case [16]. Similarly, we use 
poset pinball in Theorem 16.71 to construct module bases for the 5^-equivariant cohomology of subregular 
Springer varieties in Lie type A (also studied by Slodowy [,27J). We then use this 'poset pinball basis' and 
Kostant-Kumar's S^-action on H^{J'iags{C^); C) to explicitly construct in Corollary 16. 12| a new geometric 
representation of S„ on Hgi (Sat; C) and also prove that it lifts the well-known Springer representation on 
the ordinary cohomology of subregular Springer varieties to S'^-equivariant cohomology. 

Our work develops out of GKM theory, named for the influential manuscript of Goresky-Kottwitz- 
MacPherson [llj. If X is a suitable G-space, GKM theory gives a combinatorial description of the gen- 
eralized equivariant cohomology ring Eq{X) via restriction to Eq{X^). If the G-space X has isolated 
fixed points, there often exists a computationally convenient module basis for Eq{X); a classical example 
is the set of (equivariant) Schuberi classes {<7w}wew which form a basis for H^{G/B) where G is a reductive 
complex algebraic group and i? is a Borel subgroup. Current research in equivariant topology (especially 
Schubert calculus) frequently exploits combinatorial properties of these module bases to obtain topological 
information, e.g. the product structure of equivariant cohomology rings (see for instance II 1 8 [I201I221I241I35I ) . 
However the so-called "GKM conditions" which guarantee that GKM theory applies to a G-space X are 
stringent (see Section |4A] |, so the theory is restricted in scope. On the other hand, many topological spaces 
are subspaces of a G-space X for which the GKM package holds, since for instance we may take X = P" 
with the standard torus action. Definition 14.51 introduces the notion of a GKM-compatible subspace Y of 
the G-space X, equipped with the action of a subgroup H C G. We show that we can use GKM theory on 
the ambient space X in order to draw conclusions about the iJ-equivariant topology of Y. For example, 
when G = T is a torus and H = S is a subtorus, we present two concrete constructions of combinatorial 
bases for Hg{Y) given a suitable basis for H^{X): Proposition 14.141 gives a poset pinball basis and Theo- 
rem l4. 181 gives a matching basis. 

One of the goals of this manuscript is to formalize some of the features of GKM theory into purely al- 
gebraic and combinatorial terms. We believe that the separation of the algebra and combinatorics from the 
specifics of the geometry serves to clarify some of the issues involved. We start with a poset 3 satisfying 
conditions arising naturally in geometric applications. We then place the GKM description of equivariant 
cohomology rings in the more general algebraic setting of a submodule M of a product module Hie 3 ^j 
whose factors are indexed by the poset J. We also discuss one of the core notions of this manuscript, namely 
poset-upper-triangularity, defined precisely in Definition 12.31 Roughly, a subset {xa}aeA C JlieJ ^^i ^^ 
poset-upper-triangular if for each a there exist distinct Iq. G J such that Xa{j) = for all j ^ Iq in the poset. 
In many contexts, geometric classes in equivariant cohomology give rise to poset-upper-triangular subsets, 
like the equivariant Schubert classes for flag varieties, or more generally cohomology classes obtained from 
Morse flows with respect to moment maps on a symplectic manifold. We present in Theorem 14.21 more 
general circumstances under which poset-upper-triangular module bases exist for Borel-equivariant coho- 
mology. In this algebraic formalism, the analogue of a GKM-compatible subspace y of X is a subset 3 C J 
of an ambient poset 3 and a homomorphism Hie 3 -^^ ~^ 11 7 eg ^^j which is zero on the factors i E 3 with 
i ^ d- Our central problem, recorded in an algebraic context in Ouestion l2.8l and in a geometric context in 
Ouestion 14.91 is that a poset-upper-triangular subset of Ylieo ^^« niay not be poset-upper-triangular when 
restricted to the components indexed by 3- This is precisely the issue which our poset pinball and its 
variations are designed to address. While geometric in inspiration, we emphasize that poset pinball only 
requires the combinatorial data of a poset (3, <) and a choice of initial subset 3 C 3. 

As a consequence of the examples of poset pinball games computed in this manuscript, we also propose 
a perspective on poset-upper-triangularity which somewhat differs from that which may be most natural 
from the point of view of combinatorics (see Remark l4.16|l . Combinatorists view poset-upper-triangularity 
as a key computational property; indeed, Billey suggests that it is one of the essential features of the Schu- 
bert basis and asks for constructions of such poset-upper-triangular bases in equivariant cohomology rings 
of other G-spaces. On the other hand, in our poset pinball examples it can happen that we obtain subsets 
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of modules that are not poset-upper-triangular with respect to the original partial order < but are never- 
theless poset-upper-triangular with respect to a total order -< compatible with the original partial order. 
Poset-upper-triangularity with respect to a total order often suffices to guarantee that a subset is linearly 
independent and hence a module basis, so in some geometric contexts, it may be more natural to require 
only that module bases be upper-triangular with respect to some choice of total order compatible with the 
original partial order. 

We now present a concrete example of poset pinball in order to convey the flavor of the game. Let 3 = S4 
denote the permutation group 5*4. Elements of 3 = ^4 are the vertices in Figure [Tj] and are labelled by a 
choice of reduced-word decomposition. (We omit some of the elements of ^4 in the figure because they are 
not relevant in this example.) The set J is partially ordered by Bruhat order, so we draw an edge between 
vertices w,w' G J if and only ii w < w' and there is no w" € 3 with w < w" < w' . The vertices are drawn 
so that the poset's minimal element e is at the bottom, and horizontal levels indicate Bruhat length. Let 3 
be the subset of 3 indicated by the circled vertices in Figure [TTl so there are 6 elements in the subset 3- To 
play poset pinball, we successively release a circled vertex, starting from the lowest vertex in 3 and then 
moving up; we imagine each circled vertex rolling down along the edges of the poset until it comes to rest 
in a lowest-possible unoccupied vertex, at which point the circle turns into a square. (See Section 13.11 for 
precise statements.) This results in a choice of 6 vertices of 3 corresponding to the original elements of 3 and 
indicated by the squared vertices in the figure below. Table 1 11. Ill records the exact correspondence between 
the initial vertices w G 3 and the squared vertices v e 3. 



S2S1S3S2 



S1S2 



S1S3S2 




S3S2 



Figure 1.1. An instance of poset pinball, for the Springer variety in 3^£ags{C^) specified 
by a nilpotent operator A^ corresponding to the partition (2. 2). 
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W3 = S2S3 


V3 = S3 
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Wi — S2S1 


Vi = Si 
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W5 — S2S1S3 


V5 = S1S3 
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We = S2S1S3S2 


ve = S1S2 



In fact, let Sat C J£ags(C^) = GL(4,C)/i3 denote the Springer variety of type A corresponding to a 
nilpotent endomorphism N with two Jordan blocks of size 2. Let the maximal torus T act in the standard 
way on J'£ags{C^). An S^ subtorus of T preserves Sat and it turns out that the 5^-fixed points S^r — 3 
are exactly the subset oi 3 = S4 = Jiags{C^)'^ indicated in Figure ITT] (See Section |6l) Moreover in this 
case the choices {wij^^i obtained via poset pinball give rise to an H^i (pt; F)-module basis for H^i (S^r; F). 
Specifically, consider the ring homomorphism 

(1.2) iJ-f(J^ags(C*);F) ^ iJ*i(§Ar;F) 
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obtained by composing the map i/* ( J^ags(C'*) ; F) -^ H*^ (JlagsiC^); F) with the map H*^ (?f ags(C'^) ; F) -^ 
Hgi{§iN',^) induced by inclusion of groups S^ ^^ T and spaces S^v '^ 3^£ags(C'*) respectively. Denote 
the image of an equivariant Schubert class cr^ e H^{3^£ags{C^); F) under the map (|1.2b by p,„. Then the 6 
classes py-^ , . . . , Pve which correspond to the outcome of the previous poset pinball game form an H^i (pt; F)- 
module basis for Hgi (Sat; F). Moreover, the set of images of the p„. under the natural restriction map 



(1.3) L*■.H*^{§N■¥)^H*^{§%'■¥)<^^H*s^{pt■¥)=^¥[t] 



=1 j=l 



is poset-upper- triangular with respect to the partial order on the fixed points S^ induced from Bruhat 
order. In other words, for eachp e H'gi (Sw; F) letp(u'i) denote the component of L*p in the Wj-th summand 
of the right side of Equation l|1.3t . Then for each i = 1,2, ... ,6 we have 

(1.4) pi,. {wj) = for Wj ^ Wi 

where the inequality indicates the partial order on S^ ^5*4 induced from Bruhat order on 5*4. These 
vanishing properties allow us to do explicit computations in Hgi (Sat; F) (see Section|6]for applications). 

We now briefly outline the contents of the paper. In Section|2]we present the combinatorial and algebraic 
preliminaries for the pinball game. Poset pinball itself is described in detail in Section |3l We give two 
concrete examples of poset pinball in Section \J?2\ and make initial observations concerning the role played 
by principal order ideals in pinball theory in Section 13.31 We then explain the geometric motivation and 
context in Section ID We begin with a brief review of relevant GKM theory in Section 14.11 and then in 
Section 32] define GKM-compatible subspaces of GKM spaces. With a view toward future work, we keep 
the discussion in Sections |2l 14. 1[ and 14.21 as general as possible. Section 14.31 discusses the case of Borel- 
equivariant cohomology, which is the main focus of this manuscript. The construction of poset pinball bases 
for the S*^ -equivariant cohomology of Peterson varieties in classical Lie type occupies Section|5l In Section|6l 
we construct a pinball basis for the equivariant cohomology H^i (Sjv; C) of the subregular Springer variety 
of type A, and lift the usual Springer action on _ff*(Sjv; C) to H'^i {§n', C). 

Open questions and avenues for future work are mentioned throughout the manuscript. 

Acknowledgements. We thank David Anderson, Darius Bayegan, Barry Dewitt, Rebecca Goldin, and Brid- 
get Tenner for helpful conversations. Both authors were supported in part by the NSF-funded Midwest 
Topology Network's travel research grant. Moreover, some of this work was conducted while the first au- 
thor was a Research Member at the Mathematical Sciences Research Institute as part of the Symplectic and 
Contact Geometry and Topology program in spring 2010. Both authors also benefited from the American 
Institute of Mathematics workshop "Localization techniques in equivariant cohomology" held in March 
2010. We gratefully acknowledge the support and generosity of the Midwest Topology Network, MSRI, 
and AIM. 

2. Combinatorial and algebraic preliminaries 

The main goal of this section is to present, in purely algebraic and combinatorial terms, the problem that 
is the primary focus of this manuscript. The setup is as follows. Let i? be a commutative ring and let (3, <) 
be a partially ordered set. Let AI be an i?-module that can be realized as a submodule of a product Yiiej ^'h 
of i?-modules Mi for each i G 3. Our motivating geometric examples arise from equivariant topology, 
where the ring R — ^^(pt) is the equivariant cohomology ring of a point, the module M ~ Eq{X) is that 
of a G-space X, and M injects as a submodule into the product Iljea ^^^ ~ T\ie3 '^g(p*)- (^^^ Section |4A] 
for geometric details.) However, in order to highlight the algebraic issues, we have chosen to keep the 
geometry out of the discussion until Section H) 

With this in mind, our main problem can be stated as follows: given two modules M C Hiea -^^^ ^'^'^ 
M' C Hjeg ^'^'i fo^ 3^3/ together with a homomorphism M — > M' and a poset-upper-triangular basis 
as defined below, we wish to construct computationally convenient module bases for A/'. The next two 
sections provide the necessary background for this discussion. Section IZT] establishes notation and termi- 
nology for posets and product modules indexed by posets. In particular, we give a precise definition of a 
poset-upper-triangular subset of such a module. We make general observations related to the construction of 
poset-upper-triangular module bases in Section |Z21 Section l23l describes our main problem precisely. 
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2.1. Combinatorial preliminaries. Let (J, <) be a partially ordered set. Recall that for i, j e 3, we say that 
i covers j if j < i and, in addition, there is no i' G U with j < i' < i. A rank function p : 3 ^ N is an 
N-valued function on the poset such that if i covers j then p{i) — p{j) + 1. In the case where 3 is infinite, we 
also require p{i) > p{j). For i E 3, we call p{i) the rank of i. A poset {3, <, p) equipped with a rank function 
is called a graded poset. 

The partially ordered sets 3 in this manuscript will always be assumed to satisfy the following conditions: 

• 3 is countable, 

• J is graded, and 

• for any d e N the set {z e J : p{i) < d} is finite. 

We also recall the following Il30l Chapter 3]. 

Definition 2.1. Given a poset {3, <) and an element i E 3, the principal order ideal Lj{i) of i is the subset 
of elements i' E 3 less than or equal to i with respect to <. In other words 

Lj{i) := {i' E3\i' < i}. 

Similarly, the principal order filter 1X3(2) of i is the subset of elements i' E 3 greater than or equal to i with 
respect to <. In other words 

Uj{i) -.^{i' E3\i< i'}. 

The posets appearing in this manuscript arise as indexing sets for products of modules, so we introduce 
some terminology for this situation. Let i? be a commutative ring. Suppose 3 is a poset as above and Mi an 
i?-module for each i E 3. Suppose AI is a submodule of the product module Iliej ^^i- Po^ x E M C Higj Mi 
we denote hy x{i) E Mi the component of x in the i-th factor of the direct product. For x E M , let 

supp(x) := {iE3 : x{i) 7^ G MJ 

denote the support of x, i.e. the components i e3 on which x does not vanish. 

Definition 2.2. Suppose M C Hiea ^i is a module as above. An element x E M is a poset-flow-up (with 
respect to <) if the support of x contains a minimal element i, the principal order filter of which contains 
supp(a;); in other words i E supp(a;) C Uj(i). We denote the (unique) element i by min{x) and call it the 
minimum nonzero coordinate of (the poset-flow-up) x. 

Note that if a; G Af is a poset-flow-up, then 

(2.1) x{j) — for all j ^ min{x). 

Throughout the manuscript, we consider collections of elements in a module M C Higj ^i with vanishing 
properties similar to those in l l2.Hl . We have the following. 

Definition 2.3. Suppose M C Hiea -^'^i is a module as above. Suppose 23 = {xa} C M. The set 23 is 
poset-upper-triangular if 

• each Xa is a poset-flow-up, and 

• for a ^ P, we have min{xa) ^ min{xp). 

2.2. Upper-triangularity for module generators and bases. In this section, we construct poset-upper- 
triangular module generators and bases of i?-modules M C Yiiej ^i from a purely algebraic viewpoint. 
An i?-module basis must both generate the module and be i?-linearly independent; we address the two 
conditions separately. We keep the assumptions of Section l2!T] Throughout, we think of M as a topological 
i?-module, considered as the (inverse) limit of the submodules M n IljXt ^j- ^^ particular, the terms 'gen- 
erator' and 'basis' are understood in the topological sense. (If the poset 3 is finite, then this agrees with the 
usual notions.) 

Suppose ^ is a total ordering on 3 compatible with the given partial order < on J. We begin by inductively 
constructing a set of generators of Af C YiieJ ^i ^'^^ consists of poset-flow-ups with respect to ^. Poset- 
upper-triangularity with respect to the total order ^ is a weaker condition than that with respect to the 
original partial order < but we will see later in the manuscript that upper-triangularity with respect to -< 
suffices for many computational purposes. 
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Proposition 2.4. Let (J, <)bea countable graded partially ordered set with a finite number of elements of each rank. 
Let Rbe a commutative ring, Mi an R-modulefor each i £3, and M an R-submodule M C Hiea -^i- Suppose ^ is 
a total ordering compatible with the partial order < on 3. For each i £3, define 

(2.2) V := {xeM \ x{j) = for all j e3 with j ^ i} 

and denote by V*(z) the image ofV^ in Mi under the natural projection M — > Mi. Then for each i e 3 there exist sets 
Xi and nonzero elements {xi_k}ke'Xi ^ M such that 

(i) Xi,kij) = Ofor all k e Xi and j &3 with j -< i, 
(ii) the set {xi^k{i)}keoCi ^ Mi generates V'(i) as an R-module. 

Moreover, the union 35 := {Ji^j{xi^k}ke3Ci is a set of R-module generators of M. 

Proof. Note first that V* and V*(j) are i?-submodules of M and Mi respectively. For each i e 3 choose a set 
of nonzero generators {yi,fc}feg3Ci of V (z) indexed by a set Xi. For each i s J and k E Xi choose an element 
Xi^k G ^' that projects to yi^k under the natural map, namely Xi,k{i) = Vi.k- By construction, the sets Xi and 
elements Xi^k for i G3,k GXi satisfy conditions (i) and (ii) of the proposition. 

It remains to show that the union 23 := UiejI^i.felfceJC, forms a set of i?-module generators for M. We first 

claim that for any i £ 3, the module M is generated as an i?-module by the elements 23; := M M {xj.k}, 

together with the submodule V*. We proceed by induction. For the base case, let io £ 3 he the (unique) 
minimal element in 3 with respect to the total order ^. In this case {j € 3 : j ^ i} is empty, so V" = M 
and the claim holds. Now let z e 3 and suppose by induction that the claim holds for all j ^ i. By our 
assumptions on 3 in Section IZTl the set {j £ 3 : j ^ i} is finite for any total ordering -< compatible with the 
partial order <. Hence there exists i' E 3 which is maximal with respect to ^ in {j E 3 : j ^ i}. Now let 
X E M. By the inductive hypothesis there exist x" E V and aj^k G R for j -< i\k E Xj such that 

(2.3) a; = a;" + ^ ^ a^^kXj.k- 

Since {xi'^k{i')}keo<i^, generate V {i') there exist ait ^k G R for k E Xi' such that 

(2.4) x"{i') = ^ ai',kyi',k- 

Now define 

(2.5) x' -.^ x" - ^ aif^kXi',k- 

feG3C., 

Then by construction 

(2.6) X = x' + '^ ^ (^j.kXjM = ^" + X! X! 0'j:kXj,k- 

To prove the claim, we show that x' G V*. Suppose j -< i. Then either j -< i' or j — i'. First suppose j < i' . 
Since x" E V* we have x"{j) = 0. Similarly, each a;^'^ E V so Xi'^kij) = 0. Projection to Mj is _R-linear, so 



x'ij) = x"{j) - ^ ai, ^kXt' ,k{j) = 



fceaC;, 



as desired. Now suppose j = i' . Then by definition of Xii ^k and by Equation l|2.4b we see 

(2.7) x'{i') ^x"{i') - ^ ai, ^kXi' ,k{i') ^ x" {%') - ^ ai'^kyi',k ^ 0- 

kex-, keDC-, 

Together these mean x' E V*. Hence M is generated by the elements in 23; together with V\ The result 
follows from M = ^ M n (Tlj<i Mj] . □ 
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Remark 2.5. (1) It is sometimes impossible to find a set of generators of a module M which is poset-upper- 

triangidar with respect to the original partial order <. For example, suppose M is the image of the standard 
diagonal embedding R ^^ Hiea ^ ^'^^ 1 < 1^1 < oo, and take the trivial partial order on 3 in which all 
pairs of elements are incomparable and the trivial rank function p = 0. Hence the choice of a total order -< is 
a crucial step in Proposition \2.4\ 
(2) On the other hand, Proposition \2.4\ extends straightforwardly to partially ordered sets without a choice of 
total order if we assume that the vanishing submodides V together generate all of M. 

The previous proposition constructed module generators. Our next task is to deal with i?-linear inde- 
pendence. For the remainder of the manuscript, we assume that 

• i? is a domain, and 

• for all z e 3 the module Mi is i?-torsion-free. 

These assumptions imply that the submodule M C Hiej ^'^i is also i?- torsion-free. (In fact, in our geometric 
applications, it is usually the case that AU = R for all i and that M is a free i?-module.) We begin by giving 
conditions under which the construction in Proposition 12 .41 in fact yields an i?-module basis. 



Proposition 2.6. Let R, J, Mi, M satisfy the conditions of Proposition \2.4\ Assume that R is a domain and that the 
R-module Mi is R-torsion-free for all i e J. 

(1) If{xa} is poset-upper-triangular, then {xa} is R-linearly independent. 

(2) Suppose that for all i g J, the sets {xi^k\k£-Ki constructed in Proposition 12.41 may be chosen to be R-linearly 
independent. Then the union "B — [Ji^j{xi.k}kGDCi is an R-module basis of M. 

(3) Suppose that for all i e 3, the index sets Xi constructed in Proposition 12.41 may be chosen such that either 
\Xi\ = or \Xi\ — 1. Then the union "B = [Ji^j{xi.k}kex, is an R-module basis of M. 

(4) Suppose that R is a principal ideal domain and each Mi is a free R-module of rank 1. Then the index sets 
Xi constructed in Proposition 12.41 may be chosen such that either \Xi\ — or \Xi\ — 1 and the union 
T) = [Jifrj{xi,k}ke3Ci is an R-modide basis of M. 

Proof. If {xa] is poset-upper-triangular then for each i G 3 there is at most one a with min{xa) = i- Using 
this. Part (1) follows by induction. Part (2) is by definition. Part (3) follows from Part (2). Part (4) is a special 
case of Part (3) since, by definition, an ideal in a PID is generated by a single element. D 



In our geometric applications, we are frequently in the situation of Part (4) of Proposition 12.61 More 
generally, whenever Part (3) of Proposition |2]6] holds, the module basis elements correspond to elements of 
the poset, so we may think of the bases 23 as being indexed by the poset 3 (or possibly a subset of 3). In this 
way, the combinatorics of the poset 3 interacts directly with the algebra of the module M via the basis 23. 
This links the combinatorial strategies of Section|3]to the algebraic problem of constructing module bases. 
We close the section with a partial converse to Proposition 1231 

Lemma 2.7. Let R, 3, Mi, M satisfy the conditions of Proposition \2.4\ Assume that R is a domain and Mi = Rfor 
each i £3. Suppose that {xi}i^j is poset-upper-triangular with respect to the partial order on 3, that \mn{xi) — ifor 
each i, and that {xi}i^j generates M as an R-module. Then the choice of singleton set {xi} for each i £ 3 satisfies 
Conditions (i) and (ii) of Proposition[ 



Proof. The set {xi}i^j is poset-upper-triangular with respect to < so it is also poset-upper-triangular with 
respect to any total ordering -< compatible with <. This is Condition (i) of Proposition 12. 41 

To prove Condition (ii), we show that Xj{j) generates V^(j) as an i?-module for each j. We first claim 
that each V^ is generated by { Xj }j^i or j=i ■ We proceed by induction. For the base case, let Jq be the minimal 
element of 3 with respect to ^. Then the set {i : jo ^ i or jo = i} is all of 3 and the claim trivially holds. 
Now suppose that the claim holds for all i with i ^ j and that i' is maximal in {i ^ j} . (As in the proof of 
Proposition l2.4[ a maximal i' exists because {i : i ^ j} is finite by the hypotheses on 3.) Let a; G V-' C V . By 
the inductive hypothesis, 

X — Ci'Xi' ~r y CiXi — Ci'Xj' -j- > CiXi. 

i:i' ^i T^'-i—j or j^i 

The set is poset-upper-triangular so Xi{i') — for all i with i' -< i. Evaluating x at i' yields x{i') = Ci'Xi'{i') 
which must equal since x G V^ . By assumption Xi'{i') 7^ so Cii — 0. This means V^ is generated by 
{xi}j^iotj=i as desired. 
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Finally, evaluation at j yields x{j) — CjXj{j). The element x G V^ was chosen arbitrarily, so we conclude 
V^ (j) is generated by the single element Xj (j) as claimed. D 

2.3. Bases for submodules of products. In this section we present the central problem of the manuscript, 
stated in purely algebraic and combinatorial language. Its geometric manifestation is reserved until Sec- 
tion HI We also explain the core difficulty in addressing the problem, which motivates the poset pinball 
game introduced in Section |3l 

Let J be a countable graded poset with each rank finite. Let 3 be a subset of 3 with the partial order 
induced from 3. Let R and R' be integral domains. Mi a torsion-free _R-module for each i E 3, and M'- a 
torsion-free i?'-module for each j G 0. Let M C Hiej ^'^i ^^''^ ^^' — JJiea ^^i ^^ ^' ^^'^ -R'-submodules, 
respectively, of the given products. Suppose 'y : R —^ R' is a ring homomorphism and that 0; : Mi — > M/ 
are surjective additive homomorphisms for each i G 3 satisfying 

(2.8) (t){rm) — ^{r)(t){m) for all r G i?, i G 3, and m G M. 

We also assume the homomorphism HiGi '^* • IlieJ ^^« ^ Y\ied ^^i restricts to a surjection (j) : M ^ M' so 
that the diagram 

(2.9) M >U.^jM, 

M' > n.ea ^i 

commutes, where the right vertical map is understood to be on the components Mi for i ^3- 

Now suppose S = {x^} is a poset-upper-triangular basis of M. (In many examples, such bases exist 
because of extra geometric structure; see Section HI) Poset-upper-triangularity implies that the elements 
Xa have convenient vanishing properties when viewed in the product JlieJ -^^i- The homomorphism (f) is 
surjective, so there exists a subset of the image 0('B) C M' which generates M' . We may then ask the 
following question (see Ouestion l4.9l for the geometric version). 

Question 2.8. Is it possible to obtain a poset-upper-triangular basis for M' C Hiea ^^i ^^^^ respect to the induced 
partial order on 3 '^ 3 from a subset o/(/)(®)? 

This turns out to be a difficult problem. The fundamental obstacle is that the maps in (|2.9t do not neces- 
sarily behave well with respect to poset-flow-ups. More precisely, the intersection £3 (i) n 3 of a principal or- 
der filter L']{i) with the subset 3 is not necessarily a principal order filter of 3 when i ^ 3- As a consequence, 
the images 4>{3i) — {(t>{xa)} need not even be poset-flow-up elements in M' in the sense of Definition 12.21 
This means that poset-upper-triangularity with respect to (3, <) does not immediately translate via </) to 
poset-upper-triangularity with respect to (3, <). In the next section, we introduce the combinatorial game 
of poset pinball, which was created to address these difficulties. 

3. Poset pinball: a combinatorial game on directed graphs 

3.1. The poset pinball game. We now introduce a non-deterministic game which we call poset pinball, 
by analogy with pinball arcade games, which involve dropping balls on a tilted board. The game can be 
understood and played independently of the considerations in the previous section; however, the game 
was designed to address the algebraic difficulties outlined in Section l23l (and discussed from a geometric 
perspective in Section |4|. We present several variants of poset pinball; which flavor one plays depends on 
the geometric, algebraic, or combinatorial context. Examples are in Section |3^ In Section 1331 we discuss 
principal order ideals and the role they play in poset pinball. 

We begin with the basic structure of the game, common to all variants. Henceforth we assume that the 
poset 3 is finite. 

Poset pinball rules and terminology: 

(1) Let (J, <) be a finite partially ordered set. We identify 3 with its Hasse diagram, so we think of 3 as a 
directed acyclic graph with vertices the elements of 3 and with a directed edge from i to i' precisely 
when i covers i' with respect to the partial order. We denote an edge from i to i' by i H- i' . 
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(2) The graph 3 is the pinball board, or simply the board. The vertices are called pinball slots, or 
simply slots. At most one pinball can occupy a slot at any time. 

(3) Let 3 be a fixed subset of 3. We call 3 an initial subset. Note that 3 inherits a partial order from 3. 

(4) We place pinballs at the initial subset, i.e., for each element j G 3, we place a pinball at the slot 
corresponding to j. 

(5) The directed edges of the graph 3 are called pinball slides, or simply slides. When released, a 
pinball may roll down along a slide, in the direction determined by the directed edge. Specifically, 
if i I— >■ «' is an edge, a pinball at slot i may roll down to the slot i'. 

(6) During the game, we occasionally place walls across some slides. A wall across a slide prevents a 
pinball from rolling down that edge (slide). The initial board has no walls. A wall is never removed 
once it has been placed. 

(7) Fix a total order -< on the initial subset 3 subordinate to the induced partial order on d- We write 
3 — {ji -< J2 -< ■ ■ ■ -< j\g\} with respect to this total order. 

(8) We now define the procedure for allowing a pinball to roll down (along slides). Suppose a pinball 
is at slot i e J. Consider the set of downward-pointing edges with i as top vertex. The pinball at slot 
i is allowed to roll down to i' as long as there is no wall across the slide i ^^ i'. Hence we consider 

j ., there exists an edge i M> i', and 1 

1 there is no wall across i t-^ i' J 

Choose an arbitrary element i' in the set in l|3.1l l and move the pinball to slot i'. We refer to this 
as rolling along the slide i t-> i'. Repeat the above process using the new slot i' in the role of 
i above, and continue in this manner. We say that the pinball can roll no further if at any stage 
the set in llS.lb is empty, namely there are no lower available slots. When a pinball starting at slot 
i has rolled down successive slides until it can roll no further, the final slot at which the pinball 
rests is called the roUdown of i and denoted roll{i). We refer to this process of assocating to i its 
rolldown roll{i) as rolling (or dropping) the pinball. This procedure is not deterministic because 
of the choices made when rolling along each slide (just like real-life pinball!). Note also that the 
rolldown roll{j) of a pinball which was originally at a slot j £ 3 might not be an element of 3- 

(9) We drop pinballs successively according to the total order ^ on 3- Hence we first drop the pinball 
from slot ji as described above. For every k — 1,2,..., \3\, after rolling the fc-th pinball, we may 
place more walls along the slides of the board. Each version of pinball has a separate set of rules 
for placing walls; details for each variant are given in the description below. Once the first fc — 1 
pinballs are dropped, we drop the pinball at jk and continue until all \3\ pinballs are dropped. 

(10) Fix the board 3, the initial subset 3, the choice of total order -<, and a particular outcome of poset 
pinball, which we write as {{j, roll{j)) : j e 3}- Then we denote by 3^(3, 3, ^) the set of slots in 3 
occupied by the rolldown elements, i.e. 

3i(J,3,-<):={ro?/(j):je3}CJ. 

We call 3^(3, 3, ^) the rolldown set for the given outcome of pinball. We also denote by 'Jlk{3, 3, -<) 
the set of rolldown elements for the first k pinballs, i.e. 

3?fc(J,3, <) := {roll{ji) ■.jee3A<i<k}^ {roll{ji),roll{j2), . . .,roll{jk)} C 3. 

We refer to 3ik{3,3, -<) as the rolldown set up to step fc. We emphasize that since pinball is not 
deterministic, the sets 3?(3, 3, -<) and 3ik{3, 3, -<) might not be uniquely determined by 3, 3 and -<. 
The different versions of poset pinball are distinguished by how the walls are placed after each pinball 
in the initial subset rolls down. We now describe these variants of poset pinball. 

Basic pinball. In this version, the walls are placed as follows. Let fc = l,2,...,|3|. Suppose the fc-th pinball 
jk has been dropped. We then place a wall across every edge of the form i h- > roll{jk). Hence the walls in 
basic pinball simply enforce the rule that at most one pinball may occupy a given slot at any time. 

Upper-triangular pinball. This version takes into account the partial order structure on 3. Let fc = 1, 2, . . . , |3 
Suppose the fc-th pinball jk has been dropped. We then place a wall across: 

• every edge of the form i i— ;> roll{jk) for i £ J, and 

• every edge of the form i i-^ i' for i E 3,i' E Lj^ . 
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The rules of upper-triangular pinball ensure that for each j e 3, the element j has a unique maximal 
rolldown in its principal order ideal, and that maximal roUdown is roll{j). 

Betti pinball. This version of pinball is motivated by the geometric applications discussed later, in which 
we allow the Betti numbers of an underlying topological space to impose additional constraints on the 
pinball game. Here we assume that 3 is a finite graded poset with rank function p : 3 ^ N. We also assume 



(^0,^1 



, fe„) is a sequence of nonnegative integers. (In geometric applications, these bj are in fact 



the Betti numbers of a topological space, so we refer to b as the target Betti numbers.) Let k = 1, 2, . . . , |3|. 
Suppose the fc-th pinball jk has been dropped. Then the walls are placed as follows: 

• Place a wall across any edge of the form i h- > roll{jk) for i G J. 

• Let Jlk (3, 3, <) denote the rolldown set up to step k. Let j G {0, 1, . . . , n} and suppose that 

(3.2) b,^\{ieM^.3,-^):p{t)=j}l 

i.e. there are exactly bj rolldown elements of rank j at step k. Then place walls across every edge of 
the form i h^ i' where deg(i') = j. 

These rules ensure that the number of rolldown elements of rank j do not exceed the given target bj . 

We say that a game of Betti pinball is successful if, after all the pinballs in the initial subset 3 are dropped, 
there are precisely bj rolldowns of rank j for each j. In other words, after a successful game of Betti pinball, 
the ranks of the elements of the rolldown set 3?(J, tJ, -<) precisely reflect the target Betti numbers b. 

Upper-triangular Betti pinball. This version adds both the walls for upper-triangular pinball and those 
for Betti pinball at each pinball step. We leave it to the reader to write the rules. As in Betti pinball, we 
assume we are given a graded poset 3 and the data of target Betti numbers b = (5o, &i, ^2, • • • , &n)- Also as in 
Betti pinball, we say that a game of upper-triangular Betti pinball is successful if the ranks of the rolldowns 
precisely reflect the target Betti numbers. 



3.2. Playing pinball: examples. Here we illustrate our poset pinball game with two concrete examples. In 
both cases, the ambient graded poset 3 is the symmetric group 5*4 equipped with the usual Bruhat order. 
We take the rank of a permutation w to be the standard Bruhat length of w. For simplicity, we do not draw 
the entire graph of 3 in the figures below, but only those vertices and edges relevant in the game. We label 
each vertex by its corresponding permutation, factored into simple transpositions. The graph is drawn so 
that all directed edges point towards the bottom of the page, so the minimal permutation e is at the bottom 
of the figure. The initial subset d is indicated by the circled vertices, and the final rolldown set is indicated 
by the vertices with squares around them. Each example is accompanied by a table recording each step of 
the poset pinball game as it was played. 

Example 3.1. In our first example, the rolldown set is in fact unique for basic, upper-triangular, or Betti pinball with 
b = (1,3). In particular, the partial order induced on 3 by 3 is already a total order, so there is a unique total order 
with respect to which to play pinball. Notice that the rolldown set 3l{3, 3, -<) in this example is a union of principal 
order ideals; we explore this phenomenon further in Section [33\ 

The initial subset is 3 = {e, S3, 3332,838281}. The final drop-down set is 3l{3,3) — {£,83,82,81}. (The reader 
may wish to explore how the game changes if the Betti numbers are b = (1,2, 1).) 



S2S1 



S38281 




S3S2 



Figure 3.1 . Example of basic pinball. 
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pinball step 


Wk 


Vk 


1 


wi = e 


Vi = e 


2 


U>2 = S3 


V2 = S3 


3 


W3 = S3S2 


V3 = S2 


4 


W4 = S3S2S1 


V4 ^ Si 



(3.3) 



Example 3.2. In this example, we play Betti pinball with target Betti numbers b — (1,3,4, 3, 1). The final drop- 
down set 3?(J,3) ;s indicated by the squared vertices. Dotted lines indicate a path in the partial order, with some 
intermediate vertices omitted for visual simplicity. Also for visual simplicity, not all edges in the poset are drawn 
above rank 2. In this example, the drop-down set 3^(3,3, -<) is not a union of principal order ideals because of the 
constraints imposed by the target Betti numbers. 

The rolldown set in Figure\3^could also be the outcome of a game of upper-triangular Betti pinball. However, if 
we instead chose the rolldown roZ/(siS2S3SiS2Si) = S1S2S3S2 then we woidd obtain a successful outcome of Betti 
pinball that is not a successful outcome of upper-triangular Betti pinball. 

(•)siS2S3SiS2Si 

.■ ®SiS2S3SiS2 
S3S2S1S3 

S3S2S1 

^S3S2S3 



S3S2 



S1S3S2S 




Figure 3.2. An example of Betti pinball. 



(3.4) 



pinball step 


Wk 


Vk 


1 


wi=e= [1,2,3,4] 


i;i=e= [1,2,3,4] 


2 


u;2 = S3 = [1,2,4,3] 


i;2= S3 = [1,2,4,3] 


3 


u'3 = S2 = [1,3,2,4] 


^'3=S2 = [1,3,2,4] 


4 


u;4 = si = [2,1,3,4] 


W4 = si = [2,l,3,4] 


5 


W5 = S1S3 = S3Si = [2,1,4,3] 


^5 = S1S3 = S3S1 = [2,1,4,3] 


6 


W6 = siS2 = [2,3,1,4] 


ve = siS2 = [2,3,1,4] 


7 


W7 = S2Si = [3,l,2,4] 


V7 = S2Si = [3,l,2,4] 


8 


ws = S3S2S3 = [1,4,3,2] 


W8=S2S3 = [1,3,4,2] 


9 


Wg = S2S1S2 = [3,2,1,4] 


Vg = S2S1S2 = [3,2,1,4] 


10 


wiQ = S3S2S1S3 = [4,1,3,2] 


wio = S3S2S1 = [4,1,2,3] 


11 


wii = S1S2S3S1S2 = [3,4,2,1] 


vu = siS2S3 = [2,3,4,1] 


12 


wi2 = S1S2S3S1S2S1 = [4, 3, 2, 1] 


1^12 = S1S3S2S1 = [4,2,1,3] 
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3.3. Principal order ideals and poset pinball. In this section, we briefly explore the role played by princi- 
pal order ideals in poset pinball. We are motivated by our geometric applications, in which principal order 
ideals can correspond naturally to subvarieties in an ambient variety (cf. Remark l3.5l l. 
We begin with a simple statement about basic pinball. 

Proposition 3.3. Let (3, <) be a finite poset and let 2 (=3 be a subset. Let ^be a total ordering on 3 compatible with 
the partial order < induced from 3. Suppose 31(3, 3, -<) ^ J 's the rolldown set from a game of basic pinball played 
with board 3, initial set 3, and total order ~<. Then Jl{3, 3, -<) is a union of principal order ideals of 3. 

Proof. A subset IJC C 3 is a union of principal order ideals exactly if for all i E 3C, the principal order ideal 
Li is entirely contained in 3C. Let 3 ~ {ji,J2, ■ • ■ : J|g|} be the totally-ordered initial subset. We will induct 
on fc ~ 1,2, . . . ,\3\ to show that each 3ik{3, 3, ^) is a union of principal order ideals. In the base case, the 
rolldown roll{ji) associated to ji must be minimal in 3, by definition of basic pinball. A minimal element 
{roll{ji)} is a principal order ideal, so the claim holds for k — 1. Now assume that 3ik-i{3, 3, ^) is a union 
of principal order ideals. Let roll{jk) < jk be a rolldown of jk. Hi < roll{jk) then i must be in the rolldown 
set 3ik-i{3, 3, ^) by the rules of basic pinball. Hence Li is contained in 

3iki3,3,-<) = 3ik-i{3,3, -<) U {rollijk)}. 

The rolldown set 3lk-i{3, 3, -^) is itself a union of principal order ideals by the inductive hypothesis. Hence 
3ik{3,3,~<) is also a union of principal order ideals. The case k = \3\ proves the proposition. D 

The previous proposition only applies to basic pinball. In upper-triangular or Betti pinball, the addi- 
tional walls placed during the game imply that the resulting rolldown set 3i{3, 3, <) may not be a union of 
principal order ideals. Indeed, Example l3.2l is an instance of Betti pinball in which the associated rolldown 
set 3^(J, 3, -<) is not a tmion of principal order ideals. On the other hand, in many examples (like the ex- 
ample in the Introduction or Example l6.141 , Betti pinball does produce rolldown sets which are unions of 
principal order ideals. This leads us to ask the following. 

Question 3.4. V\[hat are combinatorial conditions on 3, 3, -<, and (in the case of Betti pinball) the target Betti numbers 
(bo,. . . , 6„) which guarantee that outcomes of upper-triangular or Betti pinball are unions of principal order ideals? 

A concrete answer to this question would yield new perspectives on the geometric problems, such as 
computing cohomology rings or Betti numbers, that motivate our pinball game. 

Remark 3.5. One situation in which an answer to Question 13.41 is straightforward is when tiie initial subset 3 is 
itself the principal order ideal Li of some element i e3. In this case, a successful outcome o/any version of pinball is 
the rolldown set 3i{3, 3, -<) that equals the original 3 — Li. This situation can arise naturally in geometric contexts. 
We give two examples. 

(1) The poset 3 is the Weyl group W of a complex reductive algebraic group G, identified with the T fixed points 
of its flag variety G/B. In this case, a principal order ideal L^ ofw e W corresponds naturally to the T fixed 
points in a Schubert subvariety of G/B. 

(2) Let Xbea complex projective algebraic variety (possibly singular) equipped with a T-action that lias isolated 
T-fixed points X^. Choose a one-parameter subgroup S : G™ — > T with X'^ = X'^. Then X is partitioned 
into locally closed subsets Xp defined by 

Xp := {x E X : lim S{z) ■ x — p}. 

The disjoint union \_\ Xp is called a Bialynicki-Birula decomposition of X [Tj. Moreover Knutson states 
that X^ can be given a poset structure by taking the transitive closure of the rule that p < qwhenp e Xi [19] 
The principal order ideal Lp ofp e X^ then corresponds naturally to the T-fixed points in Xp. 

4. Poset pinball for GKM-compatible subspaces 

4.1. Background: GKM theory in equivariant cohomology. The algebraic questions discussed in the pre- 
vious sections arise naturally in equivariant algebraic topology. Suppose G is a topological group and X is 
a topological space with a continuous G-action. Let pt denote the topological space consisting of one point, 
equipped with the trivial G-action, and let Eq denote a generalized equivariant cohomology theory with 
a commutative cup product. (Examples include Borel-equivariant cohomology Hq{—; r) for various coeffi- 
cient rings r, topological equivariant ii'-theory in the sense of Atiyah and Segal, and equivariant cobordism; 
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cf. ||25l Chapter XIII].) Then E^{pt) is a commutative ring, and Eq{X) is naturally an ii^Q(pt) -module for 
any G-space X via the map induced on cohomology by the G-equivariant map X — > pt. 

We work in a situation in which Eq{X) has a well-studied combinatorial description, often called "GKM 
theory" due to an influential manuscript of Goresky-Kottwitz-MacPherson [11 1. We present one of many 
variations and generalizations of GKM theory in the literature (see [14J and references therein). 

For the purposes of this manuscript only, we say that the GKM package holds for a G-space X when the 
following statements hold. Let G and X be as above. 

• We assume that the G-fixed set X'^ consists of countably many isolated points, i.e. X'^ = Uiej Fi 
with Fi = pt for alH 6 J. 

• We assume that the indexing set 3 for the fixed points IJiea ^« may be equipped with a graded partial 
order such that there are only finitely many elements of each rank. 

• We assume that X is a stratified G-space X = \Ji^jXi with Fi e Xi for each i e J and that the 
cohomology E*q{X) = 1^ £'g(X,). 

• We assume the restriction map 

(4.1) ,*:EUX)^XlEh{F.{)^XlEh{Y>i) 

is injective. 

• We assume there exist certain nonzero equivariant cohomology classes tij £ i?Q(pt) satisfying: 

- if Cij ^ 1 then i and j are comparable in J, 

- if there is a covering relation between i > j in 3 then e^ ^ 1 
such that the image of t* in (|4.1b is precisely 



(4.2) image(i*) = i.Te[]ii;5(pt) 



ieJ 



e,;j I {x{i) — x{j)) for all j < i in the partial order. 



• We assume there exists a module basis {xi]i,^j for Eq{X) that is indexed by the (isolated) fixed 
points Fi, where the Xi e Eq{X) are equivariant cohomology classes satisfying 

(4.3) Xi{i')=Oiori' ^i, 
and 

(4.4) Xi (i) generates the ideal CiE^ (pt) 

where e^ := Yli<i ^ij- (^^ this case {xi}i^j is a free _E^(pt) -module basis of Eq{X) as proven in, 
e.g., pH Proposition 4.1].) 

The vanishing condition in Equation l|4.31 l says exactly that the Xi are poset-flow-ups, so the {xi}i^j are 
in fact a poset-upper-triangular module basis by Proposition l2.6l 

For convenience, we often collect the information needed to determine Eq{X) using Equation ||4.2| | in a 
directed, labeled graph called the GKM graph of X. The vertices of the GKM graph are the fixed points F,, 
or equivalently the elements of the poset 3. There is an edge between Fi and Fj exactly when e^ ^ 1. If it 
exists, the edge between Fi and Fj is labeled Cij and is directed from Fi to Fj exactly when i > j. Note that 
the GKM graph of X contains the Hasse diagram of the poset 3, but possibly includes edges which are not 
poset covering relations. 

We now recall some situations in which the GKM package holds. 

Remark 4.1. (1) Let G — T be a compact torus and let Eq — H^{~;¥) he Borel-equivariant cohomology 
with coefficients in afield F of characteristic zero. Let (M, aj,<l>) be a compact Hamiltonian T-manifold 
with moment map $ : M — > t*. Suppose that M has finitely many (isolated) fixed points, and for every 
codimension 1 subtorus K <ZT, each connected component of the fixed submanifold M^ has (real) dimension 
less than or equal to 2. Assume in addition that there are finitely many one-dimensional T-orbits in M and 
that there exists a T -invariant Palais-Smale metric. Let "ii := $^ denote a generic component of the moment 
map and consider its negative gradient flow with respect to the given Palais-Smale metric. Denote by X{p) 
the Morse index of "^ at a critical point p G M^. It is known iflOl Remark 4.3] that * is index-increasing, 
i.e. ifp,q G M^ and *(p) < ^(g), then X{p) < X{q). We give the fixed point set M^ a partial order 
by defining p < q precisely if ^(p) < vl/(g) and there exists a one-dimensional T -orbit O whose closure 
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contains p and q. In particular p < q implies \{p) < \{q). (The Hasse diagram of this poset M"^ has an 
edge between p and q exactly when p < q and \{q) = A(p) + 2, i.e. the Morse index increases from pto qby 
precisely 2.) By standard equivariant symplectic geometry arguments, the Morse index is always even. Thus 
the function p : M^ -^ Z>o defined by p{p) := ^A(p) is a well-defined rank function, and the fact that "^ is 
index-increasing implies that p gives M"^ the structure of a graded poset. 

Moreover, in this situation it is also known that the map \A.1\ is injective and that the description of the 
image of l* given in (|4.2b is valid illTl Theorem 14.1 (9)]. Finally, in this situation, Goldin and Tolman prove 
that there exists a collection {xp}p^M'^ of canonical classes jflOl Definition 1.1] in H^{M; F) indexed by 
the T-fixed points M^. These canonical classes give a module basis for H^{M; F) satisfying Equations Il4.3l l 
and | |4.4|| with respect to the partial order on M^ defined above iHOl Proposition 4.4]. In particular, they 
give a poset-upper-triangular module basis with respect to the partial order on M^ . Moreover the Xp are 
homogeneous classes of degree 2p{p). (In fact, their canonical classes form a module basis for H^{M; Z) with 
integer coefficients, but we will not use that here.) 
(2) Suppose g is a Kac-Moody group and 7 a parabolic subgroup with corresponding fiag variety X = S/T. For 
G ~ Tc,/Z{^) where Tc, is the maximal torus of 9 and Z[%) is its center. Equations I I4.1I I and (|4.2|l hold 
for many cases of Eq (see e.g. jfTil? ). The set of T-fixed points of 3/ ? may be identified with the quotient 
Wc, /Wy where W^ , Wy are the Weyl groups o/ S , T respectively. The index set J may be identified with this 
countable quotient and given a poset structure and rank function induced by the Bruhat order and Bruhat 
length on W^ respectively. In the cases of Borel-equivariant cohomology E^ = H^{—) or equivariant K- 
theory E^ = K^, the equivariant Schubert classes {crwjweWe, jWy corresponding to the Schubert varieties 
in ^jy form a module basis satisfying Equations (|4.31 and (|4.4t (see e.g. [23] and also il34l[35/ ). Unlike the 
previous example, this one includes cases of infinite posets J. Harada-Henriques-Holm give some explicit 
computations for flSU{2), an infinite-dimensional affine Grassmannian iflilf . 

We close the section with a brief discussion of a more general class of spaces for which poset-upper- 
triangular bases satisfying conditions (|4.3|l and l|4.4l l exist in Borel-equivariant cohomology. 

Theorem 4.2. Let S = S'^ or S ^C* bea rank-one torus and let X be an S-space satisfying the following conditions: 

(1) the set of S- fixed points X^ is isolated; 

(2) the set {X^ , <) can be equipped with a poset structure satisfying the conditions of Section \2.1\ 

(3) the S-equivariant cohomology Hg{X; F) is a free Hg{pt; ¥)-module; and 

(4) the ring map l*x : Hg{X; F) -> Hg{X^; F) induced by the inclusion ux ■ X^ ^-> X is injective. 

Then the module Hg{X;¥) has a poset-upper-triangular basis with respect to any choice of total order compatible 
with the partial order on X^. 

Proof. The space X has isolated iS-fixed points and Hg{X]¥) is a free i?^(pt;F) -module isomorphic to a 
submodule of ©j^^"'' ^sIp^! I^)- The ring iJg(pt; F) is isomorphic to the polynomial ring F[t] in one vari- 
able, which is a PID. Hence the sets 'V"(i) in Proposition |2J4] are generated by at most one nonzero element, 
so the index sets %i in Proposition l2.4l have at most one element. The claim follows from Proposition l2.6l D 

Remark 4.3. Conditions (3) and (4) in Theorem W^ will recur in this manuscript, for instance in the definition of 
GKM-compatibility. 

Remark 4.4. Many natural topological spaces satisfy the conditions of Theorem 14.21 including many of those de- 
scribed in Remark 14.21 The poset structure in Condition (2) of Theorem \4.2\ is often induced from the S-action, as 
described in Remark \lS\f or complex projective varieties equipped with a T -action and in Remark \4l\ for Hamilton- 
ian T-manifolds. The existence of a paving by complex affine cells, as is sometimes induced by a Bialynicki-Birula 
decomposition, implies Conditions (3) and (4). 

4.2. Subspaces of GKM spaces. GKM theory is a powerful combinatorial tool that can provide natural 
and computationally convenient bases for Eq{X). However, there are many G-spaces for which the GKM 
package does not hold. This brings us to the central geometric problem of this manuscript. More specifi- 
cally, we will describe a geometric framework within which we propose to exploit the GKM theory on an 
ambient space X in order to analyze the equivariant geometry of a subspace Y (Z X. We carried out this 
program in a special case in a previous paper (161 ; one of the main goals of the current manuscript is to 
both generalize and formalize the techniques therein. 
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Let G be a topological group and suppose that X is a G-space. Throughout this section we assume that 
the G-action on X is such that the GKM package holds for X as described in Section |4A] Let X'^ = iJi^jFi 
denote the set of (isolated) fixed points and let {xi}i^j denote the choice of poset-upper-triangular module 
generators of Eq{X). 

We wish to analyze subspaces Y oi X using GKM theory on X. For this to be feasible, we need to place 
certain conditions on Y . We introduce the following terminology. 

Definition 4.5. Let G be a topological group, X a G-space, and Eq an equivariant cohomology theory. Let 
F C X be a subspace of X and H C G a topological subgroup of G preserving Y. We call the pair (Y, H) 
GKM-compatible with the pair {X, G) with respect to Eq if the following conditions hold. 

(a) The iJ-fixed set of Y is the intersection of Y with X'^ , i.e. 

(4.5) Y" = Yr\X^. 

(b) The iJ-equivariant cohomology E*u{Y) is a free -E|f (pt)-module. 

(c) The ring map iy ■ E^{Y) — > E*^{Y^) induced by the inclusion iy : Y^ ^^ y is injective. 

When the groups are clear from context, we may simply say that Y is GKM-compatible with X. Similarly, 
when there is no ambiguity we often neglect to mention the choice of cohomology theory Eq. 

Remark 4.6. In certain cases, Conditions (b) and (c) are related. For instance, if G = T is a compact torus and 
E^ ~ H^{—, F) is Borel-equivariant cohomology with coefficients in afield F of characteristic zero, then Condition 
(b) implies Condition (c). 

Suppose now that {Y,H) is GKM-compatible with {X,G) with respect to Eq. Since we assume that 
X'^ = UiejFi consists of isolated fixed points, the intersection Y n X^ is indexed by some subset 3 of 3. 
In this setting, the relationship between Eq{X) to E'^{Y) fits into the algebraic framework discussed in 
Section l23l Indeed, consider first the sequence of ring homomorphisms 

(4.6) E*q{X) > E*h{X) > E*h{Y) 

where the first map is the forgetful map associated to the inclusion of groups H ^^ G and the second is 
induced from the inclusion of spaces Y ^^ X. (For X — Y — pt, the composition ( 14.61 1 specializes to the 
usual forgetful map EQ{pt) — > E'^{pt).) Moreover, Condition (a) in the definition of GKM-compatibility 
means that the map ||4.6I | fits into a commutative diagram 

(4.7) E*QiX) '- > E*QiX^) - n,ea £^£(pt) 



Ehix) : > e*h{y" = r n xG) - n,ea ^If (pt) 

'■Y 

where the right arrow tt is on the components i ^ 3 and is the forgetful map i?p(pt) — > i?^(pt) on the 
components i G 3. By assumption, the G-space X satisfies the GKM conditions, so the restriction map t* is 
injective. Finally, Condition (c) of the definition of GKM-compatibility assures us that by is an injection, and 
Condition (b) ensures that we can find a module basis for E^ {Y). The commutative diagram (|4.7t is thus an 
instance of the diagram l|23 in Section|Z3J with R = E*Q{Y>i), R' = E*jj{pt),M = E*q{X), and M' = E*^{Y). 
The forgetful map ^^^(pt) -^ E^{-pt) satisfies the required property | |2.8l l for 7 : i? — > R' by naturality In 
contrast to Section |23l we do not assume here that the map Eq{X) — > E'^{Y) is surjective. We discuss this 
further below. 

We first give a rich class of examples of GKM-compatible subspaces of GKM spaces. 

Remark 4.7. Let X = G/B be the flag variety of a complex reductive algebraic group. As observed in Remark Wl] X 
is GKM with respect to the standard action of the maximal torus T ofG. In Section\5\we define a family ofHessenberg 
varieties Y C X and show that in many cases, such as the regular nilpotent Hessenberg varieties in classical 
Lie type and the Springer varieties in Lie type A, there is a natural S^ subtorus ofT which preserves Y and makes 
{Y, S^) GKM-compatible with the pair {X, T) with respect to Borel-equivariant cohomology with Q coefficients. 

Hessenberg varieties are our primary examples, but the following question arises naturally. 

Question 4.8. What are other classes of GKM-compatible subspaces of GKM spaces! 



16 MEGUMI HARADA AND JULIANNA TYMOCZKO 

We now give the main geometric question of this manuscript. Let {xi}i^j be a poset-upper- triangular 
module basis of E^ {X) and let Xi denote the image of Xi under the composition E^ {X) -^ E*^ (Y) . 

Question 4.9. Suppose {X, G) is GKM and suppose {Y, H) is GKM-compatible with {X, G). Under what circum- 
stances can we exploit the GKM theory on X to explicitly construct a computationally convenient module basis for 
E^{Y) using the images {xj^ej in E%{Y)? 

Ideally we would like the module basis for E^{Y) to be a linear combination of elements in {xijiej or 
even to be a subset of {xi}ii=.j. For this to be possible, we need that 

(4.8) the ring homomorphism Eq{X) -^ E'^jiY) is a surjection. 

Condition l|4.8ll is not included in the definition of GKM-compatibility because in many applications, we can 
use other topological data, together with poset pinball, to deduce surjectivity For instance, when G = T 
and E^ — iJ^(— ;F), the ring surjection in Condition | |4.8t follows from a successful game of Betti poset 
pinball; and to play Betti pinball we need prior knowledge of the target Betti numbers. We give concrete 
examples of such arguments in the cases of Peterson varieties in classical Lie type in Section|5l and Springer 
varieties in type A in Section[6l They were also part of our arguments in previous work [16]. We discuss 
this in more detail in Section l43l 

Remark 4.10. In some situations, Condition (|4.8l l may be seen to hold directly without using Betti-number argu- 
ments. For instance, suppose the spaces X and Y in the discussion above are complex algebraic varieties. If there 
is a G-invariant affine paving of X which restricts to an affine paving of Y (i.e. a subset of the affine cells in the 
G-invariant affine paving of X yields an affine paving ofY), then Condition 114.81 holds for any subgroup H C G. 



4.3. Borel-equivariant cohomology E^ — H^ with field coefficients. We now specialize to the case G = T 
and E^ = H^{—; F) Borel-equivariant cohomology with coefficients in a field F with characteristic zero. Let 
X denote an ambient T-space satisfying the GKM package and let (Y, T') be a GKM-compatible subspace. 
Moreover, let {xi]he a poset-upper-triangular basis for H^{X; F) indexed by the set of isolated fixed points 
3 = X^ and let px : J — > N be the rank function on the poset J. Borel-equivariant cohomology is a graded 
theory, so we may speak of the degree of a class Xi . For most of the discussion we assume that 

(4.9) the ordinary cohomology of the spaces X and Y vanish in odd degrees. 

In practice, this is not a very restrictive condition, but see Remark l4.17l below. 

Remark 4.11. Given the assumptions of this section, and in particular the vanishing condition (|4.91 , it follows 
that the the Leray-Serre spectral sequence for Borel-equivariant cohomology ofY collapses, so H^,{Y;¥) is a free 
H^, (pt; ¥)-module. By the localization theorem in Borel-equivariant cohomology (e.g. iU Theorem (3.5)], 113, Theo- 
rem 11.4.4]) the inclusion l : Y^ ^-> Y induces an injection 

L* : H^,{Y;W) ^ H^,{Y^' ;¥), 

so Conditions (b) and (c) of GKM-compatibility are automatically satisfied. 

We need a homogeneity condition on the classes Xi in the module basis, so we define the following. 

Definition 4.12. Let X be as above. The poset-upper-triangular basis {xi} of H^{X; ¥) is rank-homogeneous 
if each Xi has homogenous degree with respect to the standard Z-grading on Borel-equivariant cohomology, 
and if 

deg(xi) = 2 • px{i) for all i e J. 



For instance, the bases in Remark l4.1l for Borel-equivariant cohomology are all rank-homogeneous. We 
now tackle Ouestion l4.9l in this setting, namely we build a module basis for H^, (Y; F) from the basis {xi}i^j 
for H^{X; F). As we said at the end of SectionlOl we often know the Betti numbers bj := dimp H^^ {Y; F) of 
Y in advance but do not know that the ring map H^{X; F) — ^ H^, (Y; F) is surjective. Poset pinball can be 
useful in this situation: a successful game of Betti pinball using the target Betti numbers bj = diniF H^^ (Y: F) 
can build a module basis for H^, (Y; F), from which we may deduce surjectivity. We explain this in the next 
two propositions. Recall we denote by x the image in H^, {Y; F) of a class x in H^{X; F). 
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Proposition 4.13. Let T be a compact torus and X a T-spacefor which the GKM package holds. Let T' <Z T be a 
subtorus and suppose {Y, T') is GKM-compatible with {X, T). We assume H*{Y; F) is finite-dimensional. Suppose 
{xi}i(zj is a set of rank-homogeneous poset-upper-triangular H^{pt,¥)-module generators of H^{X,¥). Suppose 
the ordinary cohomology ofY vanishes in odd degrees and let bj := dimpH'^^{Y;¥) be the even Betti numbers of 
Y. Suppose there exists a subset 3C C J such that the images "B' :— {xk}ke3c in H^,(Y;¥) under the ring map 
H^{X- ¥) -^ H^, {Y; ¥) in igSJ 

(A) are H^, (pt, ¥)-linearly independent in H^, (Y; ¥), and 

(B) for each j e Z>o there exist precisely bj elements in ®' of homogeneous degree 2j. 

Then S' is a H^, (pt, ¥)-module basis for H^, (Y). 

Proof We apply [161 Proposition A.l] using R = ff*,(pt;F),M = H^,{Y;¥), and V == H*{Y;¥), where 
conditions (A) and (B) above are the hypotheses of [il6l Proposition A.l]. D 

If a subset "K in the above proposition exists, then the {xk}keoc form a module basis for H^, [Y; ¥), and 
so the ring map H^{X: F) — > H^, {Y; F) is surjective. In other words, we may deduce surjectivity from the 
Betti numbers — though it may be challenging to find a subset "K. The following proposition shows that 
poset pinball can sometimes accomplish this. 

Proposition 4.14. Suppose we have T, X, T', Y, {xi}i^j, bj := dimp H"^^ (F; F) as in Proposition \4.13\ Let 3 be the 
T' -fixed points ofY and 3 be the T -fixed points of X. Suppose that either of the following holds for poset pinball 
played with ambient poset J and initial subset 3: 

(1) An instance of upper-triangular Betti pinball with target Betti numbers b = {bg, bi,b2, . . .) is successful. 

(2) An instance of Betti pinball with target Betti numbers h = {bo,bi,b2, . . .) is successful, and the classes 
corresponding to the rolldown set {xrou(j) Ijea ct^ H^, (pt; ¥)-linearly independent. 

Then the classes corresponding to the rolldown set {xroii(j) }je3 ^^^ ^^ H^, (Y; ¥)-module basis for H^, (F; F). 

Proof. If successful, Betti pinball yields the correct nonzero Betti numbers (6oi ^i, &2, • ■ •) t>y construction. 
Hence in either case. Condition (B) of Proposition 14. 1 31 is satisfied by the classes corresponding to the roll- 
downs roll{i) for j e 0. It remains to verify Condition (A). In the first case, the classes corresponding to the 
roUdowns are poset-upper-triangular by the rules of upper- triangular pinball; by Proposition 12.61 they are 
linearly independent. In the second, linear independence is assumed. The result follows. D 

Remark 4.15. Alternatively, if we know in advance that the map H^{X]¥) — > H^{Y;¥) is surjective, then it 
would be possible to deduce the Betti numbers ofY from a successful game of upper-triangular pinball together with 
an argument that the classes corresponding to the rolldowns satisfy the conditions of Proposition \2.4\ 

Remark 4.16. Betti pinball often yields a set of elements in H^, (Y; F) which are not upper-triangular with respect to 
the original partial order < on 3. In fact, Example \6.14\ shows a case in which no successful game of Betti pinball yields 
a poset-upper-triangular set of elements in H^,{Y;¥). However we can frequently find a total order -< compatible 
with the original partial order, with respect to which the classes associated to the rolldown set are upper-triangular. 
Applying Proposition \2.6\ with respect to the total order -< we conclude that these classes are linearly independent. 
If Betti pinball is successful in this case, Proposition \4.14\ guarantees that the set forms a module basis. In our view, 
this indicates that except in particularly nice settings such as the partial flag varieties G/P, the notion of poset- 
upper-triangularity that is geometrically natural may not coincide with the notion that is combinatorially natural (as 
articulated by Billey). 

Remark 4.17. It is sometimes possible to apply the theory of GKM spaces and GKM-compatible subspaces without 
Assumption l|4.9l l on the ordinary cohomology ofX and Y. For instance "mod 2 " GKM theory (e.g. [15] and references 
therein) can deal with real projective spaces MP" which have non-vanishing cohomology in odd degree (working with 
coefficients in ¥ = Z/2ZJ. It would be possible to rephrase our theorems and the game of poset pinball to account for 
these 'mod 2' GKM spaces and Borel-equivariant cohomology with 'L/2'L coefficients, but we have chosen to simplify 
exposition by assuming (|4.9l l. 

We close this section by addressing Ouestion l4.9l via matchings with respect to different integer functions 
on the underlying posets. This is a complementary approach to pinball that is easier to use in some contexts. 
Betti pinball does not determine the degree px{roll{j)) of the rolldown of the vertex j G 3- However, in 
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some cases, geometric considerations on the subspace Y naturally give rise to a function degy : 3 — > Z>o 
with the property that 

bk = dimij2fc(y;F) = \{j e d : degy(j) = fc}|. 

For example, as in the setting of Remark 14.71 many varieties Y have a paving by complex affine cells; in 
this situation, it is natural to define degy(j) to be the complex dimension of the affine cell of Y containing 
the T'-fixed point of Y associated to j G 3- Given dcgy we could define a new version of poset pinball in 
which we require that rolldowns satisfy px{roll{j)) = degy(j). However, instead of taking this approach, 
we construct module bases for H^, (F ; F) directly, using matchings compatible with rank functions. 

Theorem 4.18. Let T be a compact torus and X a T-space for which the GKM package holds. Let T' C T be a 
subtorus and suppose (F, T') is GKM-compatible with {X,T). We assume H*{Y;¥) is finite-dimensional. Sup- 
pose {xi}iej is a set of rank-homogeneous poset-upper-triangular H^{pt,¥)-module generators of H^{X,¥) with 
min{xi) = iforeachi. Suppose the ordinary cohomology of Y vanishes in odd degrees and let bk := dimYH^''{Y;¥) 
be the even Betti numbers ofY. Suppose degy : 3 -^ Z>o ;s a function with 

\{j e 3 ■■ dcgyij) = k}\ =. bk. 

Suppose there is an injection / : 3 -> 3 zvith degy(j) = px{f{j)) ^nd a total ordering -< compatible with the partial 
order < with respect to which {a;y(j)} is upper-triangular. Then {xji^j)} is a module basis for H^,{Y\V). 

If it exists, we call the map f : 3 ^^'^ ^ matching. 

Proof. By hypothesis, the set {5^/(j)}jeg is upper-triangular with respect to the total ordering -< compatible 
with <. Proposition 12.61 then implies that {xf(j)}je3 is linearly independent. The matching condition im- 
plies that for each k G Z>o there exist precisely bk elements in {^/(j)}je3 of homogeneous degree 2fc Thus 
the set {xf(j) }jeg satisfies the hypotheses of [16^, Proposition A.l], and the result follows. D 

Remark 4.19. Modide bases constructed from a matching may be very different from bases obtained by poset pinball 
if the degree function degy is not compatible with the partial order on J. On the other hand, if the degree function 
degy : 3 — > Z>o also satisfies 

(4.10) degy(j)<px(j)/orfl//jGa, 

namely 2 degy (j) z's bounded by the cohomology degree of Xj in H* {X), then a matching basis coidd arise as a poset 
pinball basis. 

5. Example: Peterson varieties and other regular nilpotent Hessenberg varieties 

Regular nilpotent Hessenberg varieties are a family of subvarieties of the flag varieties G/ B which fit 
into the geometric framework of Section l4!2l so we can analyze their equivariant cohomology using poset 
pinball. We discuss facts about regular nilpotent Hessenberg varieties in different Lie types in Section |5T] 
Then in Section 15.21 we explicitly calculate the Borel-equivariant cohomology of Peterson varieties, a col- 
lection of regular nilpotent Hessenberg varieties. To do this, we find a module basis, and show the basis 
may be obtained either via poset pinball (as in Proposition 14 . 14|l or by a matching (as in Theorem l4.18|l . We 
studied the case of Lie type A previously |16]; the results here generalize that earlier work to all classical 
Lie types. In this section we always work in Borel-equivariant cohomology with coefficients in a field F of 
characteristic zero. 

5.1. Background on regular nilpotent Hessenberg varieties. Let G be a complex reductive linear algebraic 
group, and let B and T c_ B denote choices of a Borel subgroup and a maximal torus of G, respectively. We 
denote by q and b the associated Lie algebras of G and B. The homogeneous space G/B is a generalized 
flag variety. A linear subspace H C qis called a Hessenberg space if 

• H contains the Lie algebra b, and 

• H is closed under Lie bracket with b, i.e. [H, b] C H. 

Let N e Q. The Hessenberg variety ^{N, H) associated to N and H is the subvariety of G/B defined by 

(5.1) ■K{N, H) := {gB : Ad{g^^){N) e H} C G/B. 

When N is regular (also called principal) nilpotent, then the Hessenberg variety 3-C{N, H) is called a regular 
nilpotent Hessenberg variety. 
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Let $ denote the set of roots of g and $+ c $ be the set of positive roots corresponding to b. Let 
A — {ai} denote the set of simple roots in $+. If a G $ is a root, let g^ be its corresponding root space. Fix 
a basis element Ea for each Qa- Let W denote the Weyl group associated to G. We use the natural action 
of the maximal torus T on G/B given by left multiplication on cosets. The fixed point set (G/B)"^ may be 
naturally identified with the Weyl group W. 

We begin with some useful facts. 

Lemma 5.1. (1) Any regular nilpotent Lie algebra element N £ gis G-conjugate to the regular nilpotent ele- 
ment of the form 

(5.2) iVo:= Y. ^"■- 

(2) Suppose H C gis a Hessenberg space H C g and Ni,N2 € g are G-conjugate. The corresponding varieties 
'K{Ni,H) and 'K{N2,H) are isomorphic, with explicit isomorphism 

gB e ^NuH) o 929 B e 5{(iV2, H), 

where 92 & G satisfies Ni = Ad{92^){N2)- 

(3) If N e g is a sum of simple root vectors, there exists a circle subgroup S^ of the maximal torus T such that 
the restriction of the natural T-action on G/B to the S^-subgroup preserves 7{{N, H). Moreover, the points 
in '}i{N, H) that are fixed by this S^-action satisfy 

(5.3) (J£(7V, H)f' = J{{N, H) n {G/Bf. 

Proof. Part (1) is a standard result (see e.g. Collingswood-McGovern [7, Theorem 4.1.6]). 

Part (2) is a straightforward consequence of Definition l l5.Hl . 

To prove (3), we explicitly construct the required subgroup 5*^. By definition ga is an eigenspace for the 
action of Ad T with eigenfunction a : T — > C*. This means that Ad t{x) = a{t)x for all a; G 0q and that a 
is a character of T, which we think of as an element of i*. (See also [17, 16.4].) The characters ai, 012, . . . , a„ 
form a maximal Z-lrnearly independent set in t* by definition of simple roots, so the map : T -^ (C*)" 
given by 0(t) = (ai(t), 0:2 (t), ... , (Xn{t)) is an isomorphism of linear algebraic groups. 

In particular, the preimage of the diagonal subgroup {(c, c, . . . , c)|c G C*} is a rank-one subtorus 5* = C* 
of T whose elements f c are parametrized by c. The elements of S also satisfy 

(Ad t,) (^ E^^=Y. c^". = '^ (E ^' 

for all c G C* and any sum of simple root vectors, since each Ea G 0q. In particular Ad (.9^^) (Ad {t'^^)N^ 
and Ad {9^^)N differ by a multiple of the nonzero scalar c. Since H is a vector space we have 

U9B G 'K{N, H) ^=^ gB G J{(iV, H). 

We now confirm that {G/B)^ = (G/B)'^ . We saw that the composition of the maps S and ai send 
c ^^ tc >-^ cti{tc) = c SO the composition has degree one for each simple root a^. Under the natural pairing 
of characters and one-parameter subgroups [17, 16.1], we have 

(5.4) {S, ai) — 1 for all simple roots a^. 

This implies that 5 is a regular subgroup QZl 24.4], from which {G/Bf = {G/B)"^ follows QZl Section 24, 
Exercise 6]. This in turn implies Equation I l5.3|l . Finally, to obtain a real rank-one torus, we may restrict to 
the unit-length elements in C*. D 

For the rest of this section, we assume that N ~ Nq, which by Lemma |5]T] results in no loss of generality. 
We will also assume that the 5^-action on 'K{No, H) is that constructed in Lemma [5. II 

Our next goal is to explicitly describe the 5'^-fixed points in "K^Nq^H). By Equation I l5.3b , this is equiva- 
lent to identifying the T-fixed points in G/B that lie in 'K{Nf), H). The next proposition does this in arbitrary 
Lie type. We need the following notation. Given a Hessenberg space H, let 'Mr denote the set of roots de- 
fined by the condition 

(5.5) H=h® fl„. 

qGMh- 
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For each w & W — N{T)/T, choose a representative w G N{T). The coset wB is independent of the 
choice of representative w since T C B, so we denote it wB. Recall the T-fixed points in G/B are the flags 

{wB : w e W}. 

Proposition 5.2. Let g be of arbitrary Lie type. Let H C gbe a Hessenberg space and let J{(7Vo, if ) be the regular 
nilpotent Hessenberg variety corresponding to H and Nq. Then the flag wB G {G/Bf^ is in the regular nilpotent 
Hessenberg variety J{(A^oi H) if and only ifw^^A C Mh U $+. 

Proof. The element wB is in ^{Nq, H) if and only if Ad(w^^)(iVo) G H for any representative w G N{T) of 

w &W. Since Ad(w-i)(iVo) = Ea.eA^^'-ia. wehaveuiS G 3i:(iVo,i?) exactly if w^^ A C M^ U $+. D 

We next recall a result which allows us to deduce the Betti numbers of 3-C{No,H). The original and 
stronger result, restated below, is that certain nilpotent Hessenberg varieties are paved by (complex) afftnes. 

Lemma 5.3. ( t3ll Theorem 6.1] and 1 32, Theorem 4.3]) Assume either that 

(1) the Lie algebra q is of classical Lie type and N — Nq is the regular nilpotent element Nq — J2a sa ^"i "'' 

(2) the Lie algebra q is of Lie type A and N is a nilpotent linear operator in Jordan canonical form. 

Let H C gbe a Hessenberg space and let 3i{N, H) denote the Hessenberg variety corresponding to H and N. Then 
'K{N, H) has a paving by complex affines obtained by intersecting with an appropriate Bruhat decomposition [J C„ 
of G/B. The homology classes corresponding to the subspaces 6^ n J[{N, H) generate iJ, {'K{N, H)). 

Moreover in Case (1), the intersection Cu, n K{Na,H) is nonempty exactly when w^^A C Mh U $+. The degree 
of the homology class corresponding to w is 

2\{ae $+ -.w-^ia) gMhII. 

In particular, the homology ofK{No,H) is Z-torsion-free, and nonzero only in even degree. It follows that the 2j*^ 
Betti number bsj = diniF H'^^D<iNo,H);¥) is 

(5.6) b2j = \{w eW : w^'^A C Mh U $+ and j = \{a G $+ : u;~\a) GMff}|}| . 

We saw in Remark 14 . 1 1 that the T-space G/B satisfies the GKM package of Section |4J] and that the co- 
homology ring H^{G/B; F) has a well-known set of poset-upper-triangular generators with respect to the 
Bruhat order on [G/B)^ = W: the equivariant Schubert classes {cr^}„gH'. Our goal is to construct compu- 
tationally convenient module bases for Hgi {3-C{No,H); F) using the equivariant Schubert classes, according 
to the point of view laid out in previous sections. For this we need the following preliminary observation, 
which we state in more generality than we use here. 

Theorem 5.4. Suppose N is the regular nilpotent operator X^a ga -^"i '" classical Lie type, or a nilpotent linear 
operator in Jordan canonical form in Lie type A. The pair {'K{N,H),S^) is GKM-compatible with the pair {G/B,T) 
with respect to Borel-equivariant cohomology H*{—; F) with coefficients in afield ¥ of characteristic zero. 

Proof. A matrix in Jordan canonical form in Lie type A is by definition a sum of simple root vectors such as 
the Eai above. Equation | |5.3l l of Lemma [5.11 Part (3) gives the first condition of GKM compatibility, namely 
Equation | |4.5l l in the case of ^{N, H). The complex paving by affines of !K(A^, H) described in Lemma [5.31 
implies that the ordinary cohomology of 5{(A^, H) is zero in odd degrees. The result follo^vs from the 
argument in Remark l4.11l D 

In order to effectively compute a module basis for Hgi {'K{N{),H); F), we need more information about 
the components CTi, {w) of the equivariant Schubert classes in the direct sum 

(5.7) H*^{G/B:¥) ^ H^{{G/By;¥) = H^{pt;¥) = Symplt*), 

wew wew 

where Symp(t*) denotes the ring of polynomials with coefficients in the field F on the Lie algebra t. Billey 
gave a complete description of the polynomial (t„(w) for any v,w ^ W in arbitrary Lie type [^ Theorem 4]. 
We will only need the following consequences of her formula. 

Proposition 5.5. (Corollaries of Billey's formula |3. Theorem 4]) Let v,w eW. Let ay G H^{G/B; F) be the 
equivariant Schubert class corresponding to v. Then: 
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• Given a reduced word decomposition of w, the component (jy{'w) is a sum of terms, with one summandfor 
each reduced subword ofw that equals v. In particular, 

<7y{w) = 

ifw'y^v in Bruhat order. 

• Suppose w > V in Bruhat order. Each summand in a^iw) is a monomial in the positive roots $+ with a 
positive integer coefficient. 

In this context, the commutative diagram (|4.7t becomes 

(5.8) i/J(G/i?;F)C > iJ^((G/i3)^; F) -e^g^SymF(t*) 

m,{'K{No,H);¥)^ ^H*i((J{(7Vo,-ff))^';F) = e „,„„,,.,, Symr(Lie(5i)*) 

where the left vertical arrow ttg/b is the composition of the natural maps H^{G/B; F) — > H^i {G/B; F) and 
i7*i {G/B; F) -)■ H*^ {:K{NQ,Hy, F) as in SectionHS For v (£ W let 

denote the image of a Schubert class cr^, under ttg/b- Given this setup, the following proposition — which 
holds in arbitrary Lie type — is a straightforward consequence of Proposition |5.5l 

Proposition 5.6. Let H C g be a Hessenberg space and let 'K{Nq,H) denote the regular nilpotent Hessenberg 
variety corresponding to H and Nq. Let w ^W satisfy w^^A C Mh U $^- For v G W, 

• Pv{w) = Oifw :^ V in Bruhat order, and 

• Pv{w) ^ Oifw > V in Bruhat order. 

Proof. Since S^ is a torus of rank one, the symmetric algebra Sym][r(Lie(5^)*) may be identified with a 
polynomial ring in one variable. Denote this variable t. Given S*^ C T constructed in Lemma 15.11 Part 
(3), consider the natural map if ^(pt;F) -^ iJ*i(pt;F). The induced map Symj.(t*) -^ Symjr(Lic(5^)*) 
sends each simple root a^ G t* C Symjr(t*) to i G Sym][r(Lie(5^)*) by Equation l|5.41 . Moreover, the arrow 
labeled n in Equation (|5.8b is defined by restricting the class {p{w))n}i£W £ H^{{G/B)'^;¥) to the compo- 
nents indexed by Weyl group elements with w^^A C M/f U $+. In other words tt sends {p{w))wew to 
{p{'w))weW:w-^ACMHU<s>+- Proposition 15.51 now implies that Pv{w) is either zero or a polynomial in t with 
positive integer coefficients, so the claim follows. D 

5.2. The 5^-equivariant cohomology of the Peterson variety in classical Lie types. In this section, we 
explicitly build module bases for the 5^-equivariant cohomology of Peterson varieties in classical Lie type. 
These are special cases of the regular nilpotent Hessenberg varieties in Section lSAl for which the Hessenberg 
space is chosen to be 

(5.9) i^A :=b©ae-A0a. 

In other words M/f = — A. For notational simplicity, we fix g and denote the corresponding Peterson variety 

y :=J{(iVo,-ffA). 

The set of S'^-fixed points ^^ is a key ingredient in the combinatorial constructions from Section |3l 
since it corresponds to the initial subset 3 C 3 with 3 = W = (G/B)'^ . Proposition 15.21 characterizes the 
Weyl group elements w ^ W whose flags wB are in an arbitrary regular nilpotent Hessenberg variety; 
Proposition l5.8l refines this characterization for Peterson varieties. We need the following lemma, which we 
give for convenience, though it is probably familiar to experts. We follow the notation of Section ISiT] Also, 
given a subset J C A we denote by Wj the corresponding Weyl group, and by <l>j (respectively $j or $j ) 
the corresponding root system (respectively positive or negative roots). 

Lemma 5.7. Let $ be a finite root system of arbitrary Lie type with Weyl group W. Let A = {ai} denote the simple 
roots in a choice of positive roots $+ o/$. Let w &W and define 

(5.10) .J ■.= {a,:w-^{ai) <Q]. 
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Then 

(5.11) w-iAC-AU$+ 

if and only ifw is the maximal element of the Weyl group Wj. 

Proof. Bourbaki proves that if wj is the (unique) maximal element of Wj then £{wj) — $j and wj^ sends 
Aj to — Aj f4, Corollary 3 in VI.1.1.6]. Every element of $^ is a linear combination of the simple roots A,/ 
with nonnegative coefficients, so wj^($j) — ^j by linearity. The length of wj is the number of positive 
roots that Wj^ sends to negative roots IJH Corollary 2 in VI.1.1.6] so Wj^{^^ — $j) C $+. We conclude 
lyJ^A C -A U $+ as desired. 

Conversely, suppose w £ W and w^^A C —A U $+. We first show that w^^{^^ — $j) C $+. Choose 
a = J2a eA'^'i-'^i ^^ ^^ ^^ arbitrary positive root with w^^{a) < 0. (In particular, each coefficient q is 
non-negative.) Since w^^ is linear on $ we obtain 

(5.12) ^^^(a) — y. CiW^^{ai) — >^ CkW~^{ak) + 2. CjW~^(aj) < 0. 

ttiGA Qfc^J Qj-eJ 

Now let a; G A with a^ ^ J, so w^^(Q:i) > 0. If the coefficient c^ of a^ is strictly positive then 

(5.13) 0<CiW^^{ai) < ^ CkW^^{ak) < ^ -CjW"^(aj), 

where the last inequality follows from Equation (|5.121 . Each summand in Equation (|5.131 l is non-negative 
by definition of J and the fact that the coefficients Cj , c^ are non-negative. For each j d J the root —w~^{aj ) 
is in A by the hypothesis that w^^A C —A U $+. Equation l|5.13l l now implies that w~^{ai) is a linear 
combination of {w^^{aj)}a ej- This contradicts the fact that w^^{A) is a linearly independent set of roots. 
We conclude that c; = for all i ^ J, from which it follows that tu^^ ($+ — $j ) C $+. 

To complete the proof, we will show that w^^wj — e. We saw that w^^($+ — $j) C $+ and as before 
we know that w^^{^j) C $^ by linearity. Hence i{w) = 1$ j | = t{wj). Recall that wj = w^^ [4. Corollary 
3 in VI.1.1.6]. We already saw that wj{^^) = "$j and so wj(<l>+ - ^^) = $+ - $j . We now show that 
'w~^wj{ai) > for alH = 1, 2, . . . , n. If i £ J then since 

we know w^^wj{ai) > 0. Hi ^ J then w~^wj{ai) — w^^{a) for some a G $+ — $j^. The element w^^ has 
length 1$ J I and sends exactly the positive roots $j to negative roots, so w^^{a) > 0. Thus w^^wj sends no 
simple root to a negative root. It follows that w^^wj = e Iil7t 10.2, Corollary to Lemma C], as desired. D 

Combining the previous lemma and Proposition 15 .21 immediately gives the following. 

Proposition 5.8. Let g be of arbitrary Lie type. Fix the Hessenberg space Ha '■— b ®ae-A 9a ind let y be the 
Peterson variety corresponding to H^ and Nq. Let $+ C ^be the positive roots corresponding to b in the root system 
$ ofg and let A C $+ denote the simple roots. Then the S^-fixed points ^^ of^ are in one-to-one correspondence 
with subsets J of A, with explicit bijection given by 

el 

(5.14) J C A < — > the maximal element wj in Wj < — > wjB G V . 

Now assume g has classical Lie type. In the next result, we combine the concrete characterization of ^^ 



with the Betti numbers from Lemma 15.31 to construct a roUdown roll{w) G W for each element w in the 
initial subset 3 = ^'^ . We show that the rolldowns can arise from a successful game of upper- triangular 
Betti pinball, so the set {Pron(to)}„,gysi forms an Hgi (pt; F)-module basis for Hgi (y; F). 
We denote by Si G W the simple reflection corresponding to the simple root cti in A. 

Theorem 5.9. Let g be of classical Lie type. Fix the Hessenberg space H\ :— b ®ae-A 0q and let y be the Peterson 
variety corresponding to Ha and Nq. For each subset J C Alet w,j be maximal Weyl group element ofWj. Suppose 
J = {ail , "^2 1 • • • J "is : ii <i2 < ■ ■ ■ <is}- Let 

(5.15) vj := Si^Si^_...Si^ eW. 

Then the association wj H> vjfor J C A is a possible outcome of a successful game of upper-triangular Betti pinball, 
where vj — roll{wj). In particular, the equivariant cohomology classes {pv,,} ^ H^i (y)form a Hgi (pt; ¥)-module 
basis for Hl^i'^-W). 
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Proof. We prove the claim by playing upper-triangular Betti pinball. The board 3 is the Weyl group W, 
identified with the set of T-fixed points on G/B and equipped with Bruhat order. We use the rank function 
onU — W given by p{w) = l{w), the Bruhat length. The initial subset is 2i — {wj : J C A} = ^"^ . The 
inclusion J' C J implies that wj' G Wj. This in turn implies wj' < wj since wj is maximal in Wj. In other 
words, Bruhat order induces the partial order on the initial subset 3 given by 

(5.16) wj' < wj <^ J' c J. 

Fix any total order ^ of 3 subordinate to this partial order. 

Specializing Formula l|5.6b in Lemma [5.31 to Peterson varieties, we see that the nonzero Betti numbers of 
y are b2j = ( ), namely the number of subsets J C A with \J\ = j. These 62^ are our target Betti numbers. 

We now play upper- triangular Betti pinball. We will show that for each wj our choice vj := roll{wj) 
satisfies all the rules for basic pinball, upper-triangular pinball, and Betti pinball. Indeed, for all J we have 
vj < wj in Bruhat order by construction, so vj is a possible basic pinball rolldown for wj. Second we prove 
that at each step of upper-triangular pinball, no wall on the board prevents wj from rolling down to vj. 
It suffices to show that if wj' -< wj then the element vj -^ wji in Bruhat order. The reflection s^^ < vj 
precisely when ctj e J by construction of the element vj. Hence vj < wj' if and only if J C J', from which 
it follows that if wjr -< wj then vj ^ wj'. Third, we saw above that p{vj) = i{vj) = \J\ and there are 
precisely (' ') subsets J with degree \J\, so the vj are also rolldowns in Betti pinball. 

Finally, since the equivariant Schubert classes {(yw}w£W are a rank-homogeneous poset-upper-triangular 
basis with respect to Bruhat order, we conclude from Proposition |4A4] that the classes {p^j : J C A} form a 
Hgi (pt; F)-module basis for Hgi (y ; F), as desired. D 

Remark 5.10. A subset of the images {pw}wew of the equivariant Schubert classes generate the ring Hgi (y; F), so 
the ring map 

7rG/B-H^iG/B:¥)^H*^i]):¥) 
is surjective when y is the Peterson variety corresponding to G of classical Lie type. (This is the map from Dia- 
gram (|5.81 , which is Diagram \A.6\ for the special case of regular nilpotent Hessenberg varieties.) We note that Carrell 
and Kaveh have shown that surjectivity of -kq/^ is equivalent to the statement that i/^i(y;F) is generated by the 
Chern classes of B-equivariant vector bundles |6l/. 

We can also construct the module basis {pvj}.j'za in the above theorem from a matching compatible 
with degrees, as discussed in Section fOl The additional ingredient which enables this construction is the 
geometric data of the dimensions of the affine cells that pave y, as recorded in Lemma [5.31 

Theorem 5.11. Let g, y, {wj : J C A}, {vj : J C A} be as in Theorem |5^ Then the H^i (pt; ¥)-module basis 
{Pvj : >/ C A} ofHgi (y ; F) can be obtained via a matching compatible with degrees in the sense of Theorem \4.18\ 

Proof. Define a degree function degy : 3 — 5- Z>o by 

degy (wj) = ( complex dimension of the affine cell Q^., H y associated to wj in Lemma |531 ) . 

Lemmas 15.31 and 15.71 together show that dcgy^{wj) = \J\. Take the rank function p : 3 ^ Z>o to be the 
usual Bruhat length, namely p(w) = £{w). (Bruhat length of w equals half the cohomology degree of the 
Schubert class aw) This means that degy {wj) = p{vj). In particular the map / : 3 — > 3 given by f{wj) = vj 
satisfies dcgy (wj) = p{vj) — \J\. The proof of Theorem l5.9l showed that the {pv, } are a rank-homogeneous 
poset-upper-triangular basis with respect to any total ordering compatible with <. The result follows from 
TheoremilHl D 

In previous work [16], the authors constructed an Hgi (pt; F)-module basis for Hgi (y ; F) without refer- 
ence to poset pinball, in the case when g has Lie type A. In fact, the formula for vj given in Equation | |5.15|| 
generalizes to arbitrary Lie type the explicit formulas for what was called va in earlier work [16, Equation 
(2.7) and Definition 4.1]. We deduce that the basis discussed in IT6II in fact arises from poset pinball. 

Moreover, our previous paper [, 16 J used the poset pinball basis {p„ , } in Lie type A to explicitly analyze 
the structure constants of H^i (y) via a kind of Monk's formula in equivariant cohomology. We conclude 
this section with a question for future work. 

Question 5.12. What is an explicit combinatorial formula for the structure constants ofH^i (y) with respect to the 
basis {pvj} in each classical Lie type? 
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6. Example: Springer varieties in type A 

In this section we analyze a special class of nilpotent Hessenberg varieties in Lie type A: Springer varieties, 
and in particular the subregular Springer varieties. The flag variety GLn{C)/B can be identified with 

J£ags(C") = {K : C V^i C ^2 C • ■ • C V"„_i C C" such that dinic(Fj) = i}. 

Suppose N : C" — ?• C" is a nilpotent linear operator and b is the standard Borel subalgebra of upper- 
triangular matrices in g. The Springer variety §n associated to N is the Hessenberg variety associated to 
N and the Hessenberg space H = b, namely 

(6.1) Sat := J{(iV,b). 

In Lie type A, this can be expressed as 

§N ■■= {V, : NVi C V^ for all 1 < i < n} C jeags{C"). 

Springer discovered that the symmetric group S'„ acts on the ordinary cohomology if*(§Ar;C) for any 
Springer variety Il29l . This representation is graded by the degree of the cohomology classes. Springer 
also showed that the top-dimensional cohomology group is an irreducible representation, and that any 
irreducible representation of Sn arises in this way. Indeed, the irreducible representation corresponding to 
a partition A — (Ai > A2 > • • • > As) arises from the top-dimensional cohomology of the Springer variety 
Sat for N with Jordan canonical form given by Jordan blocks of size Ai, A2, . . . , A^. 

In this section, we use poset pinball to construct an explicit module basis for the S'^-equivariant coho- 
mology with complex coefficients of subregular Springer varieties of Lie type A. Moreover, we construct an 
5„ -representation on this explicit module basis and obtain an equivariant Springer representation. Goresky 
and MacPherson give a related construction for a different torus action [12, Section 7]. 

6.1. An S'^-action and the S'^-fixed points of Springer varieties. In this section, we describe an 5^-action 
on arbitrary Springer varieties of Lie type A and make some initial observations on their fundamental 
properties. For instance, we will see that the fixed points §^ may be identified with the set of permutations 
whose descents are in positions given by the partition of n determined by the Jordan canonical form of 
N. By contrast, Carrell obtains a similar result in general Lie type using a different torus action [5J. In 
Section l63l we will specialize to a particular class of nilpotent operators called the subregular operators. 



Lemma |5. II shows that for any g 6 GL„(C) the Springer variety §n is homeomorphic to Sg 



iJVg- 



We 



will assume without loss of generality that A^ is in Jordan canonical form, with Jordan blocks weakly de- 
creasing in size. We denote by Ajv both the partition of n and the Young diagram corresponding to this 
decomposition of N into Jordan blocks. 

In Lemma lSAJ Part (3) we define a circle subgroup of the standard maximal torus T" of diagonal matrices 
in U{n, C). It can be described very explicitly in this setting as 



(6.2) 
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1 } CT"Ct/(n,C). 



The maximal torus T" acts canonically on GL{n, C)/B = 3^£ags{C'^) so S^ C T" also acts naturally. In this 
case Lemma [5.11 states 

jeagsiC^-f =J^ags(C")^". 
We now show that the subgroup S^ in Equation ||6.2| | preserves the Springer variety Sat. 

Lemma 6.1. Let N be a nilpotent operator in Jordan canonical form. Then the subgroup S^ in Equation Il6.2b 
preserves the Springer variety §n ^ 3'£ags{C"'). 

Proof. Suppose V, e §n and let 7(i) denote the diagonal matrix with entries i", ^"^^, t"^^, . . . ,t along the 
diagonal, as in Equation l|6.2b . Observe that 

if and only if 



POSET PINBALL, GKM-COMPATIBLE SUBSPACES, AND HESSENBERG VARIETIES 25 

A simple calculation shows that 

-f{ty'^Nj{t) = tN. 

Moreover {tN)Vi C Vi if and only if NVi C Vi since Vi is linear. We conclude that tV, is in §n as desired. D 

The following proposition is a summary of results in the literature, phrased in our language. 

Proposition 6.2. For each nilpotent operator N : U^ ^ C" the Springer variety §m has no odd-dimensional 
cohomology. IfN is in Jordan canonical form and S^ is as in Equation I I6.2I I then the pair {§n,S^) is GKM-compatible 
with {GLn{C)/B, T) with respect to Borel-equivariant cohomology H*{—: F). 

Proof. Spaltenstein proved that the ordinary cohomology of Springer varieties is zero in odd degrees l28ll .The 
result follows from the argument in Remark l4.11l D 

We now compute the fixed points of the Springer variety S^r with respect to this S'^-action. Given a 
partition A == (Ai > A2 > ■ ■ ■ > As) of n the permutation w e Sn has descents in positions given by A if 

w{i) > ^(i + 1) ^ i e {Ai, Ai + A2, Ai + A2 + A3, • • • , Ai + A2 + A3 H h As}. 

For example, the permutation w = (24581736) has descents in the positions given by A = (4, 2, 2). 

Theorem 6.3. Let A^ : C" ^- C" be a nilpotent operator in Jordan canonical form whose Jordan blocks weakly 
decrease in size. Let \m be the corresponding partition ofn. The S^-fixed points o/Sa? are in bijection with the set 

{w & Sn ■ w~^ has descents in the positions given by Aat}. 

The bijection sends the permutation w to the fixed point wB, where w also denotes the permutation matrix whose i*'* 
column is the standard basis vector ew(i)for all i. 

Proof. Since J£ags(C")-^" = y£ags(C")"^ it suffices to find the intersection 

J^ags(C")^"nS7v 

The T" -fixed points of 3^iags{C^) consist precisely of the permutation flags {wB : w G Sn} where w is a 
permutation matrix in GL{n, C) whose i*'* column has the standard basis vector e^(j). The definition of 
Springer varieties in Equation (|6.Hl says that wB is in S^v exactly when ■w~^N'w is upper-triangular. Let Eij 
denote the n x n matrix with 1 in the {i,j)-th entry and in all other entries. The matrix iV is in Jordan 
canonical form, so A^ = X^i^A ^i,i+i where 

A = {{Xn)u (Aat)! + (AAr)2, ■ • ■ , (AAr)i + {Xn)2 + {Xn)3 + ■■■ + {Xn)s}- 

(In other words, the sum is over pairs i,i + 1 in the same part of the partition A^v.) This means wB is in §n 
if and only if 

or equivalently 

i (^ A^ w"^(i) < tir'^{i + 1). 
As desired, this implies w^^ has descents in the positions given by the partition Aat. D 

Example 6.4. Let n — 4 and take N to be the matrix with 2 Jordan blocks each of size 2, so N — E12 + -B34. By 
Theorem \63[ the S^-fixed points of$N en's the inverses of the following permutations, written in one-line notation: 

1234, 1324, 1423, 2314, 2413, 3412. 

Informally, the matrix w^^Nw is the sum o/i?w-i(i),™-i(i+i) over i such that i,i + 1 are in the same part of the 
partition Aat. For example, the matrix corresponding to the fixed point w^^ = 2314 is E23 + En while the matrix 
corresponding to w~^ = 3412 is £^34 + E12. 
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6.2. The subregular Springer representation. A nilpotent linear operator A^ : C" -^ C" is subregular if 
the partition associated to its Jordan canonical form is {n — 1, 1), namely it has one Jordan block of size 
n — 1 and one of size 1. If A^ is subregular, the Springer variety §n is called a subregular Springer variety 
and Springer's representation on H*{§n; C) is the subregular Springer representation. In this section, we 
collect results about the subregular Springer variety and representation. 

Theorem l6.3l implies that the S'^-fixed points of the subregular Springer variety are in bijective correspon- 
dence with permutations whose descents are given by the partition (?i — 1, 1). The one-line notation of such 
a permutation w increases in the first n — 1 entries. Since the last entry can be any integer between 1 and n, 
the fixed points in one-line notation are precisely 



^N 



{m 



1 23- 



I i i + 1 ■ ■ -n i for each i with 1 < i < n}, 



where i indicates that the integer i is skipped. Note that Wn is the identity element in S'„. 

We describe Garsia-Procesi's construction of the subregular Springer representation, using a classical 
description of irreducible representations of Sn. A filling of the Young diagram (n — 1,1) with the numbers 
1,2, ... ,n without repetition is row-strict if each row increases left-to-right. (Hence a row-strict subregular 
filling is either a Young tableau or has l,2,3,...,n — lin the top row and 1 in the bottom row.) 

Let A/("^^'^) denote the complex vector space whose basis is the set of row-strict fillings with shape 
(n — 1, 1). Define an S'„-action on M^'^~^'^'> as follows. Given w d Sn and a row-strict filling T of shape 
(n - 1, 1), define the filling w{T) by: 

• For each i = 1,2,3, ... ,n, place w{i) in the box where T had entry i. 

• Reorder each row so it increases left-to-right. 

By construction w{T) is row-strict of shape (n — 1, 1). This is a well-defined action of Sn on the set of row- 
strict fillings of shape (n — 1, 1), and extends by C-linearity to a representation of 5„ on Af ("^^'^'. (These 
claims generalize to arbitrary partitions A of n, see e.g. |8 Section 7.2].) 

Combining several results (see Garsia-Procesi's summary [9 page 84] and e.g. Fulton's text for back- 
ground [8. Section 7.2]) yields the following. 

Proposition 6.5. (Garsia-Procesi) The subregular Springer representation on H* (S(„-i,i) ; C) is isomorphic, as an 
ungraded representation, to the Sn-representation M^""^'^) defined above. Moreover, suppose M^"^^'^) is given the 
grading inherited from the cohomology ring iJ*(S(„_i.i); C). Then the set ofn — 1 vectors 
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form a C-basis {v2, V3, . 
is given by the vector 



. , Vn} for the top-degree graded piece of M^" ^'^\ A basis for the zero-degree graded piece 



vo 



E 



We can explicitly compute the character of the subregular Springer representation from this description. 
The representation preserves degrees, so we analyze the characters on each degree separately. Denote the 
character of the Springer representation on iJ^*(§Ar; C) by x* : Sn ~> Z- For instance, iiw ^ Sn the integer 
X^{w) is the trace of the linear operator on H'^{§n; C) corresponding to w. 

Corollary 6.6. Let Sn act on H*{§n; C) = Af (""^'^^ via the subregular Springer representation. Then 

X^{w) = #{ fixed points of w} - 1 = #{j e {1,2, . . . ,n} : w{j) = j} - 1 

for all w G Sn- Also for all w £ Sn 

X°{w) = 1. 
In particidar the subregidar Springer representation in the zero-degree piece is the trivial representation. 

Proof. The first part of the claim is an exercise from Sagan [26l Exercise l.Vl.A], and a nice exercise for the 
reader, given the explicit basis for H'^{§n', C) described in Proposition l6.5l 

The second part can be seen by inspection. By definition w -vo = f for all w £ Sn. This means x'^i^) = 1 
for all w, so the zero-degree piece is the trivial representation, as desired. D 
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6.3. Lifting the Springer action to the S^-equivariant cohomology of subregular Springer varieties. We 

now lift the Springer representation on the ordinary cohomology H*{§n; C) to an action of Sn on the 5*^- 
equivariant cohomology H^i (Sat; C) in the case when N is subregular. To define the lift, we first build a 
convenient Hgi (pt; C)-module basis of H^i {§n; C) using upper-triangular Betti pinball. 
In this context, the commutative diagram (|4.7|l becomes: 

(6.3) H^iGLin, C)/B; C)C > H*^{{GL{n, C)/Bf;C) - JJ^^s^ ^T(pt; C) = n.^^^ Sym(t*) 



iJ*,(S^;C)C ^iJ*,(S^^C) -n„^s.^ffSi(pt;C) -n^^s^ Sym(Lie(5i)*) 

where the left vertical arrow is the composition 

H^{GL{n, C)/B; C) -^ H*i {GL{n, C)/B; C) -^ H*i (Sjv; C) 

and the right vertical arrow is zero on each component corresponding to it; ^ S^ . As before, we denote the 
equivariant Schubert class corresponding to w in H^{GL{n, C)/B; C) by a^ for each w G Sn. 

For each i = 1, 2, . . . , n — 1, let s^ be the permutation on {1,2,..., n} that exchanges i and i + 1 and leaves 
the other numbers fixed. (In general Lie type Si is the reflection Sq.^ for a choice of simple roots.) The proof 
of the next theorem is similar to that of Theorem l5.9l 

Theorem 6.7. Let N be a subregular nilpotent linear operator N : C" -^ C" and let S^r denote its associated 
subregular Springer variety. Then the association 

w~'^ H- Vi := 

is an outcome of a successful game of upper-triangular Betti pinball, where Vi = roll{w^^). In particular, the classes 
{Pv,}i=i = {Pe,Psi,Ps2,- ■ ■,Ps„_i}form an H*i{pt; C)-module basis for H'^i{§n; C). 

Proof. Recall that w„ is the identity e G 5„. For each i = l,2,...,n — 1 note that 

(6.4) Wi = Sn-lS„-2 ■ ■ ■ Si+lSi 

is a reduced word decomposition of Wi. Thus for each i — 1, 2, . . . , n — 1, we have wt > st and Wi ':/> Sj 
for any j < i. Moreover w^^ < w^^^ < ■ ■ ■ < w^^ so Bruhat order totally orders the S'^-fixed points. In 
particular the choice of total order required to play pinball is uniquely determined in this case. 

Now we play upper-triangular Betti pinball with board S*" = {GL{n, C)/B) and initial subset (Sat) . 
We saw that Vi < w~^ for all i. In upper- triangular pinball, walls are never placed between w~^ and Vi 
because if Wj < w~ then j > i and so Vi ft wj . Finally £{vn) = and i{vi) = 1 for i = 1, 2, . . . , n — 1. 
Comparing with the Betti numbers of §n in Proposition 16.51 we conclude that the {vi}"^i are a successful 
outcome of upper-triangular Betti pinball. Applying Proposition |4]14] gives the claim. D 

With a basis for H^i (S^r; C) in hand, we may now discuss our construction of an 5„ -representation, for 
which we depend on a previous construction by Kostant and Kumar of a VK-representation on H^{G/B; C) 
when G is any Kac-Moody group [21J. We work in Lie type A, for which W = 5„ and G/B = J'£ags{C^). 

In the case of Sn acting on H^iGLin, C)/B; C), Kostant and Kumar's action is defined as follows. As 
before, denote the w-th coordinate of a class a G H^{GL{n, C)/B; C) by a{u). Let w, u G W, and let a be 
any element of H^{GL{n, 'C)/B; C). The element w ■ a is defined by the equation 

(6.5) {w ■ cr){u) :— a{uw). 

This Kostant-Kumar action is defined componentwise, so it commutes with the natural maps induced on 
H^{GL{n,C)/B;C) and H^{{GL{n,C)/B)'^;C) by S^ ^ T. This implies that Kostant-Kumar 's action 
descends to an action on H^i {GL{n, C)/B; C). (We warn the reader that not all S'n-actions on H^{G/B; C) 
descend to H^i {G/B; C); Tymoczko analyzes another natural ^n-action that does not |33j.) 

The main result of this section is that Kostant-Kumar 's action gives rise to an ^n-action on Hgi (Sat; C) 
when Sjv is a subregular nilpotent Springer variety, and that this action lifts the Springer representation to 
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Hgi (Sjv; C). The first step is to show that Kostant-Kumar's action on Hgi {GL{n, C)/B; C) preserves the 
Hgi (pt; C)-submodule spanned by the elements corresponding to the rolldowns from Theorem 16. 71 

The following proposition gives a special case of a more general formula of Kostant-Kumar [21 , Propo- 
sition 4.24. g]. The interested reader may also prove it using the following special cases of Billey's formula 
for the classes cts : 

Og. {w) — aj for w £ {sj} U {sjSi : i j^ j,i = 1, ... ,n — 1}U {siSj : i y^ j ±l,i y^ j,i ~ 1, . . . ,n — 1} 

and 

ffs (w) — ai + aj for w = Sj^iSj or sjj^iSj. 

Proposition 6.8. (Kostant-Kumar) For each i, j with \ <i,j <n—\we have 
• ifi^j then 



Si ■ CFs 



ifi = j then 



ajae - (Jsj + o-sj+i if j == 1, 

ajCTe - CTs^ +0-SJ-1 + (Js.+i if j = 2,3,. . .,n - 2, 
^ ajae - Os, + Cs^.i if j = 71 - 1, 



and for all w £ Sn 



Wae = (Je 



Our choice of S^ induces the linear projection t* — > Lie(S'^)* which sends the simple roots a^ to t, where 
t denotes the polynomial variable in Syni(LiG(S'^)*). The following corollary is immediate from this obser- 



vation together with the formulae in Proposition [67 

Corollary 6.9. The Kostant-Kumar action of Sn on H^i {GLn{C)/B; C) preserves the H^i (pt; C)-submodule that 
is spanned by the images of the classes {ae, crsi,crs2, ■ ■ ■ , o's„_i }. 

Proof. By definition, Kostant-Kumar's action of each w G 5„ is an iJ^(pt; C)-module homomorphism, in 
the sense that if / e Sym(t*) and a G H^{GLniC)/B;C) then w ■ {fa) = {f){w ■ a). Proposition US] thus 
implies that the if -5^ (pt;C)-span of {cre,o-si,crs2, . • . ,o's„_i} isanS'„-subrepresentationof i7y(GL„(C)/i?; C). 
The ring homomorphism iJ^(pt; C) -^ H^i (pt; C) is a surjection and the additive homomorphism 
H^{GLn{C)/B; C) -^ 7?gi(GL„(C)/B; C) respects multiplication in the sense of Equation (|2j). Hence the 
images of the classes {ae,asi,as2, ■ ■ ■ ,crs„_i} spanani7gi(pt; C)[5„]-submodule of ifgi(GL„(C)/i?; C). D 

As a consequence, we deduce that the formulae given in the following corollary give well-defined actions 
on the ordinary and equivariant cohomology rings of the subregular Springer varieties. For each w G 5„ 
we denote by pw the image in Hgi {§n ; C) of a^^ under the left vertical arrow of l|6.3b . 

Corollary 6.10. Let N be a subregular nilpotent linear operator N : C" -> C" and let §n denote its associated 
subregular Springer variety. Kostant-Kumar's Sn-action on H^{G/B;C), described in Proposition \6.8\ naturally 
induces an Sn-representation on H^i (Sjv ; C) as follows. For each i, j with 1 < i,j < n — 1 define: 

• ifi^j then 

Si ' Psj ^ Psj , 

• ifi—j then 

{tpe-Psj +Ps,+i ifj==l, 

tPe - Psj + Psj-i + Ps,+i if j = 2,3,..., n- 2, 
tPe - Psj + Psj.i ifj=n-l, 

• for all w G Sn 

W ■Pe= Pe- 

This is a well-defined Sn-action on iJ|i (Sjv; C). Morever, this action induces a well-defined Sn-representation on the 
ordinary cohomology 

H*{§n;C) ^ H*l{§N;C)/{t)H*s^{§N;C) 
by setting t = Oin the previous formulae. 
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Proof. From Theorem [6l7| we know that iJ^i (§ m : C) isafreeTJ^i (pt; C)-module with basis {pe,Psi, ■ ■ ■ jPs„-i}- 
In addition H^{GL{n,C) / B;C) is a free _ff^(pt; C)-module with module basis given by the equivariant 
Schubert classes {a^ }weSn ■ By Proposition l6.81 Kostant-Kumar's action preserves the iJ^(pt; C)-submodule 
of H^{GL{n, C)/B; C) generated by the degree-0 and degree-2 classes {ae, ctsi , • ■ • , <^s„-i}- By definition of 
the classes {pw}, this submodule maps isomorphically onto if|i (Sat; C) under the natural map 

H^{GL{n, <C)/B- C) ^ H*s,{$n\ C). 

The action of Sn on H^i {§>n\ C) is defined via this isomorphism. The explicit formulas to be proven follow 
immediately from Proposition 16 . 81 and the definition of the classes Pw 

By Proposition l6.2l the S*^ -equivariant cohomology of Sat is a free -ff^i (pt; C)-module. Let M — Hgi {§n ; C) 
denote the S*^ -equivariant cohomology of the Springer variety Sat considered as an Hgi (pt; C)-module and 
let t be the degree 2 polynomial variable in Hgi (pt; C) ^ C[i]. The ordinary cohomology of §n is isomor- 
phic to the quotient M/{t)M IHl Equation 1.2.4]. The Hg^ (pt; C)-module structure on the quotient factors 
through C via the ring homomorphism 7fgi(pt;C) = C[i] — s> C taking t to 0. In particular the images of 
the iy^i(pt;C)-module basis {pe^Psx, ■ ■ ■ ,Ps„_i} in i?gi(§Ar;C) form a C-module basis for _ff*(Sjv;C). The 
5„-action defined on the free Hg^ (pt; C)-module Hgi {§n ; C) is Hg^ (pt; C)-linear and thus, via the quotient 
map taking t to 0, yields a well-defined action on the free C-module H* (Sjv; C) as desired. D 

We refer to the S'„-actions on both Hgi{§N;C) and H*{§n; C) as Kostant-Kumar representations. We 
now compute the character of the Kostant-Kumar representation on the complex vector spaces if ^* (Sat; C), 
denoted by ip^ . We then compare the Kostant-Kumar representation with the Springer representation. 

Proposition 6.11. Let N be a subregular nilpotent linear operator A^ : C" — s> C" with Springer variety §n- Let 
ip^ -.W ^ Z denote the character of the Kostant-Kumar representation on H^^{§n; C). Then for each w e S'„ 

■>p^{w) = #{ fixed points of w} - 1 = #{j G {1, 2, . . . , n} : w{j) = j} - 1. 

The Sn-T^epresentation on H^{§n;C) is the trivial representation, hence for each w e 5„ 

V'°(w) = 1. 

Proof. For the purposes of this proof we use cycle notation for permutations, so e.g. (1, 2, 3, 4) sends 1 to 
2, 2 to 3, 3 to 4, and 4 to 1. Each element of 5„ may be written as a product of disjoint cycles, where the 
product is denoted by concatenation. The character is a class function, so it suffices to compute V'^(w) on a 
representative of each conjugacy class. Thus we may assume without loss of generality that w has the form 

(6.6) w == (l,2,...,/ii)(/^i + l,Mi +2,...,/i2)---(/ij-i + l,/ij_i +2,...,^j = n), 

for some /ii < /i2 < • ■ • < /ij where cycles may have length 1. 

Choose a, h with l<a<fe<n. A cycle (a, a + 1, . . . , 6 — 1, fe) of length at least 2 has reduced word 
decomposition Sa^a+i • • • Sb-i- Using this word and the formula in Corollary 16. lOl we easily check that 

{—pk + ( Z-linear combination of {pj}j^k) , if fc = a, 
Z-linear combination of {pj}j^k^ ifa + 1 <fc<6 — 1, 

Pk + ( Z-linear combination of {pj}j=/.k) , else. 

For any a = 1, 2, . . . , n, a cycle (a) of length 1 corresponds to a fixed point of w. The cycle (a) also denotes 
the identity element in 5„ so 

(6.8) (a) • Pk = Pk for all fc = 1, 2, . . . , n — 1. 

For each k = 1,2, . . . ,n~l consider the basis element pk- The index k appears in precisely one of the cycles 
in Equation 16. 61 From Equations (|6.7b and (|6.8l l we conclude that, as desired, 

^p^{w) — (number of cycles of length 1) — 1 = ^{j G {1, 2, . . . ,n} : w{j) — j} — 1. 

Finally, the class pe generates H°{§n',C) and wpe = Pe for all w G 5„. So H^{§n','C) is the trivial 1- 
dimensional representation, and V'°(w) — 1 for all w E Sn- Q 

Finally, we observe that the Kostant-Kumar 5„ -representation on H*{Bn;C) agrees with the Garsia- 
Procesi description of the Springer representation [91. In fact, since ^n-representations are uniquely deter- 
mined by their characters, the following is immediate from Corollary l6.6l and Proposition 16.111 
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Corollary 6.12. Let N be a subregular nilpotent linear operator iV : C" — > C" and let §n denote its associated sub- 
regular Springer variety. The Sn-representation on Hgi (Sat; C) constructed in Corollary \6.10\ lifts the classical sub- 
regular Springer representation on H*{§n]C) to Hgi{§N;C) via the homomorphism Hgi{§N\C) -^ H*{§n;C). 



Remark 6.13. The extent to which the constructions in Section \6^ can be generalized to other classes of Springer 
varieties is an open question. We have preliminary experimental evidence that suggests that module bases constructed 
via poset pinballfor other Springer varieties are not in general poset-upper-triangular with respect to Bruhat order. 
This may make computations using them more difficult. We leave further exploration to future work. 



We conclude the paper with a concrete example of Betti pinball in the Springer case which does yield a 
module basis, albeit not a poset-upper-triangular one. 



Example 6.14. In our last example, we play Betti pinball with target Betti numbers b = (1, 3, 5, 3). For visual 
simplicity, not all edges in the poset are drawn above rank 2. The reader can verify that the rolldown set 3?(3, 0) in 
this case is a union of principal order ideals. The double lines indicate covering relations in the partial order which 
cause the failure of poset-upper-triangularity of the rolldown set. Specifically, poset-upper-triangularity fails in this 
example because of the drop-downs labeled «§, wio, f^ii/ ^nd wi2 in the table. 

This example is a pinball game arising from the Springer variety associated to the nilpotent matrix for the partition 
(2, 1, 1) ofn — 4. In this case we can check by direct computation that the rolldown set 3?(J, 3) yields a module basis 
for the submodule corresponding to 3, even though it is not poset-upper-triangular. 
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Figure 6.1. An example of Betti pinball for which the rolldown set is not poset-upper- 
triangular, but is a union of principal order ideals. 
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(6.9) 



pinball step 


Wk 


Vk 


1 


wi^e^ [1,2,3,4] 


«i = e = [1,2,3,4] 


2 


u;2 = S3 = [1,2,4,3] 


t;2 = S3 = [1,2,4,3] 


3 


W3 = 32^ [1,3,2,4] 


V3 = S2 = [1,3,2,4] 


4 


W4 == S2S3 = [1,3,4,2] 


W4 = S2S3 = [1,3,4,2] 


5 


"^5 = 5332 = [1,4,2,3] 


«5 = S3S2 = [1,4,2,3] 


6 


We = S2S1 = [3,1,2,4] 


V6=si = [2,l,3,4] 


7 


W7 = S3S2S3 = [1,4,3,2] 


V7 = S3S2S3 = [1,4,3,2] 


8 


ws == S2S1S3 = [3,1,4,2] 


V8 = S1S3 = S3S1 = [2, 1, 4, 3] 


9 


wg = S3S2S1 = [4,1,2,3] 


V9=S2Si = [3,l,2,4] 


10 


wio == S2S1S3S2 = [3,4,1,2] 


wio = S1S2 = [2,3,1,4] 


11 


wii = S3S2S1S3 = [4,1,3,2] 


wii = S3S2S1 = [4,1,2,3] 


12 


wi2 = S3S2S1S3S2 = [4, 3, 1, 2] 


W12 = S1S3S2 = [2,4,1,3] 
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